On 25 January 2009, Mullins joined Portsmouth on a three-and-a-half-year contract. He started the 2010 FA Cup Final in an unfamiliar left-back role as Portsmouth were narrowly beaten 1–0 by Chelsea.