Frei made his first team début on 7 July 2011 in Fulham's Europa League first qualifying round, second leg match against NSÍ Runavík of the Faroe Islands, where he came on as a substitute in the 72nd minute replacing Andrew Johnson. Following his debut, Huw Jennings gave his thoughts about Frei debut to Fulham.com:
Frei then went on to make his first start for Fulham, playing on the right wing in the Europa League second qualifying round, first leg match against Crusaders in Belfast on 14 July 2011, receiving a yellow card in the 62nd minute.
He made his first start in English competition in a League Cup third round fixture away to Chelsea on 21 September 2011 and made his Premier League début on 10 December 2011, coming on a substitute for Mousa Dembélé in an away match against Swansea City. Fulham lost the match 2–0. Frei scored his first senior goal for Fulham in the Europa League 2–2 draw against Odense BK at Craven Cottage, side footing home from a Dembélé through ball.