Samba made his Blackburn Rovers debut against Luton Town in the FA Cup Fourth Round as a 69th-minute substitute for Ryan Nelsen, as they won 4–0. Two days later on 31 January 2007, he made his Premiership debut on 31 January against Chelsea at Stamford Bridge in a 3–0 defeat. Since making his debut for the club, Samba quickly became a first team regular for the side. On 17 March 2007, he scored his first goal for Blackburn Rovers against West Ham United with a header in the 47th minute, coming in the 1–2 defeat at Ewood Park. Samba then scored his second goal for the club in a 3–1 victory over Watford at Ewood Park on 18 April 2007, playing the full 90 minutes with Ryan Nelsen at the centre of defence. Since making his debut for Blackburn Rovers, he quickly became a fan favourite among supporters and was named Newcomer of the Year Awards at the club’s award ceremony. At the end of the 2006–07 season, he made 19 appearances, scoring two goals in fourteen Premier League games.