Гелденхейс дебютировал в провинции Северный Трансвааль в 1987 году. Он провел очень успешный первый провинциальный сезон в Северном Трансваале, выиграв Кубок Карри 1987 года и был назначен одним из игроков года в Южной Африке, первым игроком, за которого проголосовали. за эту честь в его первый год первоклассного регби. В 1990 году Гелденхейс переехал в Восточный Кейп и продолжил свою карьеру в Восточной провинции. Гелденхейс дебютировал за ЮАР 15 августа 1992 года в матче против « Олл Блэкс» в Эллис-парке . Затем он играл против Австралии на следующей неделе и гастролировал со Springboks во Франции и Англии, сыграв в двух тестах против Франции , а также в семи матчах тура.