However, the Cameroon international found first team opportunities limited during the first half of the 2006–07 campaign after missing the opening stages of the season due to an arm injury sustained in a pre-season friendly.
The arrival of Dutch defender Mario Melchiot provided strong competition for the right-back berth and Perrier-Doumbé was linked with moves away.
On 12 January 2007, it was reported that Perrier-Doumbé had been on trial with Celtic, while Premier League side Bolton Wanderers were also credited with an interest.
However, injuries to Mark Wilson and Gary Caldwell gave the Cameroonian a chance and he made his way into the first team, although not until after Celtic had already won the league.
Perrier-Doumbé tore his Achilles tendon during a Champions League match against AC Milan on 3 October[4] and was sidelined for nearly six months.