Cultural omnivorousness is widely studied as a dimension of the stratification of taste, related to class or status positions. However, taste is also structured by patterns of social mobility, especially educational mobility. Building on Lizardo’s Bourdieu, Distinction, and Aesthetic Consumption article, we expect that cultural omnivorousness systematically depends on patterns of educational mobility. Specifically, we predict that a higher inherited educational capital triggers a taste for less legitimate culture. Using survey data on tastes in music in Germany, we tested the effects of acquired and inherited cultural capital in predicting tastes for less legitimate cultural forms of taste at the level of genres and the effects of educational mobility in predicting cultural omnivorousness. Our results suggest that, first, the effect of parents’ education in predicting taste for less legitimate music genres is larger than the effect of the respondents’ own education. Second, the analysis reveals significant differences in omnivorous taste across segments of educational mobility groups. In general, there are three groups that show the highest omnivorousness: upwardly and downwardly mobile groups between middle and high positions and stayers in the high-level segment, whereas immobile individuals in the lower segment are the most univorous. Contrary to expectations, respondents with upward educational mobility who reach a high level of education accumulate omnivorous attitudes to a high degree. This study shows partial support for the statements of theory and proposes trajectories for future research.