Erste internationale Erfahrungen sammelte Frantz Kruger im Jahr 1994, als er bei den erstmals ausgetragenen Juniorenafrikameisterschaften in Algier im Kugelstoßen mit 14,17 m die Goldmedaille gewann und sich auch im Diskuswurf mit 55,86 m den Titel sicherte. Damit qualifizierte er sich für die Juniorenweltmeisterschaften in Lissabon, bei denen er mit 58,22 m ebenfalls die Goldmedaille gewann. 1997 nahm er dann erstmals an der Sommer-Universiade in Catania teil und belegte dort mit 61,64 m den sechsten Platz. Im Jahr darauf übertrag er in Johannesburg erstmals die 65-Meter-Marke und siegte anschließend bei den Afrikameisterschaften in Dakar mit einer Weite von 62,17 m. Daraufhin nahm er an den Commonwealth Games in Kuala Lumpur teil und gewann dort mit 63,93 m hinter dem Engländer Robert Weir die Silbermedaille. 1999 siegte er bei den Studentenweltspielen in Palma mit einem Wurf auf 66,90 m und qualifizierte sich damit für die Weltmeisterschaften in Sevilla, bei denen er aber mit 62,02 m den Finaleinzug verpasste. Im Anschluss gewann er bei den Afrikaspielen in Johannesburg mit 61,02 m die Goldmedaille. Zudem wurde er beim IAAF Grand Prix Final in München mit 63,36 m Siebter.