Recent years have seen a fundamental shift in how individuals are choosing to use and consume their media. The structural perspective emphasizes the importance of factors such as audience availability and access to media technologies in shaping audience behaviour. While different generations have always posed a challenge for marketers due to their unique characteristics, Millennials have created a more difficult challenge because they are not as influenced by traditional media as previous generations. In addition to understanding the psychographic profile of Millennials, it is also beneficial to understand their perceptions about effectiveness of communication means. Thus, the aim of the paper is to investigate the media usage and Czech Millennials´ preferences in the area of media consumption and communication means and to determine the correlations regarding the gender and age. In the case of relation of the perceptions of the communication means effectiveness, generally, we can say that there are no differences, relations between gender and ATL communication tools in the Millennials segment. But on the other hand we found the relations between gender and BTL communication means. During the testing of the relation between the using the media and age of respondents of segment Millennials just one relation was found.