Η Μαρτίνεθ έγινε επαγγελματίας το 1988 και μόλις 16 ετών έφτασε στον τέταρτο γύρο στο Γαλλικού Όπεν. Έναν χρόνο πριν, το 1987, είχε κατακτήσει το χρυσό μετάλλιο στο απλό στους Μεσογειακούς αγώνες στην Λατάκια. Το 1989 κέρδισε τον τίτλο στην Τάμπα και κέρδισε επίσης δύο τουρνουά Tier V (Ουέλινγκτον και Φοίνιξ). Έφτασε επίσης στους προημιτελικούς του γαλλικού όπεν χάνοντας από την Στέφι Γκραφ. Το 1990 και το 1991 κέρδισε έξι ακόμα τίτλους και έφθασε και πάλι στους προημιτελικούς του Γαλλικού Όπεν χάνοντας από την Γκραφ το 1990 όσο και από τη Μόνικα Σέλερς το 1991).