Cullen moved to Leicester Tigers in 2005 where he made 56 appearances, 15 as captain. He was a part of the squad that won the EDF Energy Cup and Guinness Premiership in 2007. He was also on the losing side in the 2007 Heineken Cup Final, when London Wasps defeated Leicester at Twickenham Stadium.
