Konterman's career began with the local amateur club "SC Rouveen", then went on to play for clubs in the Dutch Eredivisie including FC Zwolle, Cambuur, Willem II and Feyenoord, until he was snapped up by Dick Advocaat in 2000 to play for Rangers F.C.
Ha così raggiunto, in Scozia, i connazionali Giovanni van Bronckhorst, Arthur Numan, Michael Mols, Ronald de Boer e il già citato tecnico Advocaat.