Trans fatty acids (TFAs) produced from industrial partial hydrogenation of vegetable oils have been the subject of much research regarding their negative effect on the development of chronic diseases, and recommendations to label foods with partially hydrogenated vegetable oils and limit their levels were introduced in Canada in 2003 and 2007, respectively. Our aim was to determine temporal changes in circulating plasma TFAs in a population of young healthy Canadian adults after the introduction of the guidelines. In this study, circulating plasma concentrations and relative percent composition of individual TFAs over time (2004-2010) were determined in a cross-sectional cohort of young healthy Canadian adults as part of the Toronto Nutrigenomics study. A total of 1294 participants were included in the cohort. Relative to 2004, total TFA levels were significantly lower in 2005-2009 (p < 0.05), but not in 2010. Although levels of 16:1t9 and 18:1t11 declined after 2004, levels of 18:1t9 and 18:1t10 were significantly lower in 2005-2009 (p < 0.05), but not in 2010. Trans fatty acids were lower in 2009 relative to 2004, but not different in 2010, suggesting that young Canadians may remain vulnerable to partially hydrogenated vegetable oil exposure and that there is a need for further monitoring of specific food categories and vulnerable populations.