Kgosiemang war in seiner Jugend ein begeisterter Fußballer und kam erst im Alter von 17 Jahren zur Leichtathletik. Auf Anhieb übersprang er 1,95 m, etablierte sich als einer der besten Jugendhochspringer in Botswana und gewann 2005 bei den Juniorenafrikameisterschaften in Radès mit übersprungenen 2,16 m die Goldmedaille. Dies weckte das Interesse des deutschen Leichtathletikvereins ATC Cologne, das das afrikanische Talent im Dezember 2005 unter seine Fittiche nahm. Im Jahr darauf nahm er erstmals an den Afrikameisterschaften in Bambous teil und siegte dort mit neuem Landesrekord von 2,30 m, ehe er beim Weltcup in Athen mit 2,20 m auf den vierten Platz gelangte. 2007 nahm er an den Afrikaspielen in Algier teil und siegte auch dort mit einer Höhe von 2,27 m und egalisierte damit den Meisterschaftsrekord, der bisher vom Nigerianer Anthony Idiata gehalten wurde. Damit qualifizierte er sich auch für die Teilnahme an den Weltmeisterschaften in Osaka, bei denen er mit 2,26 m im Finale den neunten Platz belegte. 2008 begann für Kgosiemang mit einigen Verletzungen, doch dann sorgte er bei den Afrikameisterschaften für einen Paukenschlag. In der Höhenluft von Addis Abeba übersprang er 2,34 m und verbesserte seinen eigenen Landesrekord auf einen Schlag um vier Zentimeter. Zudem egalisierte er damit den Meisterschaftsrekord des Algeriers Abderrahmane Hammad. Die Olympischen Spiele in Peking indes verliefen eher enttäuschend. Kgosiemang schaffte nur 2,20 m und schied damit in der Qualifikation aus.