I 2005 gikk Camara nok en gang gratis til en klubb, og denne gang var det Celtic som ble hans nye arbeidsgiver. Han debuterte for Celtic den 27. juli 2005 da de tapte 5-0 for slovakiske Artmedia Bratislavia i en Europacupkamp. Tre dager senere fikk han sin ligadebut i Skottland da spilte 4-4 mot Motherwell. Camara spilte regelmessig for Celtic i første del av 2005/06-sesongen, men han i andre bare hadde noen få kamper, og da sesongen var over hadde han fått med seg 18 ligakamper og 5 cupkamper for klubben fra Glasgow.