Größere internationale Aufmerksamkeit erlangte Gaisah im August 2003, als er bei den Weltmeisterschaften in Paris nach dem zweiten Versuch zwischenzeitlich führte und am Ende mit 8,13 m den vierten Platz belegte. Nach dem Gewinn der Afrikaspiele 2003 in Abuja mit einer Weite von 8,30 m sprang Gaisah bei den Olympischen Spielen 2004 in Athen mit 8,24 m Landesrekord und belegte den sechsten Platz. Bei den Weltmeisterschaften 2005 in Helsinki sprang er Landesrekord mit 8,34 m und gewann die Silbermedaille hinter Dwight Phillips (USA). 2006 gewann er die Goldmedaille bei den Hallenweltmeisterschaften in Moskau und bei den Commonwealth Games in Melbourne. Am 14. Juli 2006 stellte Gaisah bei einem Wettkampf in Rom mit 8,43 m seine persönliche Bestleistung und gleichzeitig einen neuen Landesrekord auf. Am 2. Februar desselben Jahres hatte er bereits in Stockholm den bis heute gültigen afrikanischen Hallenrekord auf 8,36 m verbessert.