Martínez har også vunnet tre olympiske medaljer, to sølv og en bronse, alle i double i tre ulike OL. Under Sommer-OL 1992 i Barcelona og 1996 i Atlanta sammen med Arantxa Sánchez Vicario og 2004 i Athen sammen med Virginia Ruano Pascual.