Zijn eerste internationale succes behaalde Kruger in 1994 op de wereldkampioenschappen voor junioren in Lissabon. Met een beste worp van 58,22 m wierp hij bij het discuswerpen bijna een halve meter verder dan zijn naaste concurrent en dat leverde hem de titel op.Bij de senioren boekte hij vier jaar later succes door op de Gemenebestspelen van 1998 met de discus als tweede te eindigen. Weer vier jaar later deed hij het op dit toernooi nog beter: hij won het discuswerpen ditmaal, door 66,39 te werpen. Hij versloeg hiermee de Canadees Jason Tunks (zilver) - die een jaar later met de Nederlandse werpster Lieja Koeman zou trouwen - en Robert Weir (brons). Dat jaar verbrak hij ook het Afrikaanse record discuswerpen met een worp van 70,32.