Sommeren 2000 ble Mohammed Camara kjøpt av Wolverhampton Wanderers for £100 000, og han debuterte for den 26. august 2000 i en ligakamp mot Burnley. Totalt fikk Camara med seg 18 ligakamper i 2000/01-sesongen for klubben fra West Midlands, mens han i den påfølgende sesongen stoppet på 27 ligakamper. I 2002/03-sesongen ble det ingen obligatoriske kamper for på Mo Camara og kort tid etter at kontrakten med Wolverhampton var over gikk han gratis til Burnley. Hans første kamp for var mot Crystal Palace den 9. august 2003 og dette var den første av i alt 45 ligakamper for Camara i 2003/04-sesongen. Også i hans andre sesong som Burnleyspiller fikk han bokført 45 ligakamper.