ב-25 בינואר2007 חתם בבלקברן רוברס ל-3 וחצי שנים תמורת 450,000 פאונד. הוא ערך את הופעת הבכורה שלו במסגרת הסיבוב הרביעי של הגביע האנגלי נגד לוטון טאון. ב-31 בינואר הוא ערך את הופעת הבכורה שלו בליגה בהפסד 3-0 נגד צ'לסי. ב-17 במרץ2008, סאמבה הבקיע את השער הראשון שלו בבלקבורן בהפסד 2-1 נגד וסטהאם יונייטד. את עונתו הראשונה בבלקבורן הוא סיים עם 19 הופעות בכל המסגרות ו-2 שערים. ב-22 באוקטובר2007, האריך את חוזהו עד קיץ 2012. בעונת 2008/2009 שיחק לסירוגין גם בעמדת החלוץ. בנובמבר 2009 חתם ל-5 שנים נוספות במועדון. ב-13 במרץ2010 ערך את ההופעה ה-100 שלו בה הוא גם הבקיע בניצחון 0-2 נגד פולהאם. ב-3 במאי2010, סאמבה כבש את שער הניצחון בניצחון 1-2 נגד ארסנל. את עונת 2010/2011 התחיל סאמבה כקפטן המועדון, אך לאחר 4 חודשים סרט הקפטן נלקח ממנו לאחר שהביע את רצונו לעזוב את המועדון.
