Rochemback empezó su carrera futbolística en las categorías inferiores de un equipo de su país natal, el Internacional.