 He made his debut against Blackburn Rovers on 25 February 2007, and scored his first Premier League goal on 9 April 2007 in a 4–2 defeat to Watford.On 3 July, Mvuemba signed a three-year contract with Portsmouth for an undisclosed fee.Mvuemba was part of Portsmouth's 2007–08 FA Cup-winning team.