Although there is evidence that cognitive behavioral therapy (CBT) is effective in the treatment for fear of flying (FOF), there are no studies that specifically examine which skills taught in treatment are being used by clients after treatment is completed. This study examines whether participants report using skills taught in treatment for FOF after treatment is completed and whether the reported use of these skills is associated with reduced flying anxiety in the face of fear-relevant event, the September 11th terrorist attacks, and over the long-term. One hundred fifteen participants were randomly assigned to and completed eight sessions of individual CBT treatment for FOF. Fifty-five participants were reassessed in June 2002, an average of 2.3 years after treatment. Surveys were also collected from 33 individuals who did not receive treatment for FOF. Results indicated that treatment completers were more likely to report using skills taught in treatment than individuals who had not received treatment. In addition, self-reported use of skills among previously treated individuals was associated with lower levels of flying anxiety. These findings suggest that use of skills taught in CBT treatment is associated with reduced flying anxiety in the face of a fear-relevant event and over the long term.