This study analyses participants’ preferences regarding two exposure treatment modalities for Fear of Flying (FF): virtual reality exposure treatment (VRET) by itself or VRET plus cognitive restructuring (VRET+CR). An alternating treatment conditions design was established and a non-concurrent multiple baseline design across individuals (four participants) was used. Both conditions were equally effective and after the treatment all the participants took a flight. At the end of each session the participants were asked for their opinion on the condition they received. High mean scores were obtained in both conditions; non-significant differences between the two conditions were found. When the treatment was finished the participants were also asked for their preferences regarding both treatment conditions. All participants preferred VRET+CR, considered it more effective, recommended it more to others, and claimed this treatment was less aversive. These data contribute to the literature focused on the importance of taking into account patient preferences.