Perfluoroalkyl contaminants (PFCs) were determined in Lake Ontario Lake Trout sampled annually between 1997 and 2008 in order to assess how current trends are responding to recent regulatory bans and voluntary phase-outs. We also combined our measurements with those of a previous study to provide an updated assessment of long-term trends. Concentrations of PFCs generally increased from the late 1970s until the mid-1980s to mid-1990s, after which concentrations either remained unchanged (perfluorooctane sulfonate (PFOS) and perfluorocarboxylates) or declined (perfluorodecanesulfonate (PFDS)). The temporal trends were assessed using three models, quadratic, exponential rise to maximum, and two-segment linear piecewise function, and then evaluated for best fit using Akaike Information Criteria. For PFOS and perfluorocarboxylates, the exponential rise to maximum function had the best fit. This is particularly interesting for PFOS as it suggests that although concentrations in Lake Ontario Lake Trout may have stopped increasing in response to voluntary phase-outs in 2000-2002, declines have yet to be observed. This may be due to continuing input of PFOS from products still in use and/or slow degradation of larger precursor molecules. A power analysis of PFOS suggested that 15 years of data with a within-year sample size of 10 is required to obtain sufficient power (80%) to detect a 5% decreasing trend. However, the length of the monitoring program had a greater influence on the ability to detect a trend compared to within-year sample size. This provides evidence that additional sampling years are required to detect a response to bans and phase-outs, given the variability in the fish data. The lack of observed declines of perfluorocarboxylate residues in fish may be expected as regulations for these compounds were only recently enacted. In contrast to the other compounds, the quadratic model had the best fit for PFDS. The results of this study emphasize the importance of long-term monitoring for assessing the effectiveness of bans and phase-outs on PFCs in the environment.