I januar 2011 ble Jaiteh lånt ut fra Brann til danske Randers for resten av året. Etter at han sommeren 2011 dro til Gambia uten tillatelse fra Randers ble kontrakten hevet og Randers meldte Jaiteh til FIFA for kontraktsbruddet. Senere ble også Jaitehs avtale med Brann hevet.