Gimelstob ingresó al profesionalismo en 1996, luego de estar un año en UCLA y desde ese momento se estableció completamente en el tenis, convirtiéndose en un especialista en dobles, obteniendo 12 títulos.