I 2005, som 16-åring, var han på besøk og trente med Brann. Brann hadde flere gambiske talenter i kikkerten og skrev kontrakt med Jaiteh i oktober 2006. Brann oppdaget Jaiteh i det afrikanske mesterskapet for 17-åringer vinteren 2005. Brann hadde da en avtale om opsjon på kjøp av fire gambiske talenter, men bare Jaiteh kom gjennom nåløyet. Sportsklubben Brann beskriver Jaiteh som en spiller som ligner veldig mye på Juventus sin Mohamed Sissoko i spillestil.