К середине 1990-х гг. Марио Тестино уже сотрудничает с ведущими изданиями: различными версиями Vogue, Elle, The Face, Vanity Fair, Harper's Bazaar, Allure и пр. Именно Тестино открыл миру Жизель Бюндхен, ставшую самой богатой супермоделью мира.
В 1995 году Модный дом Versace проводил рекламную фотосессию с участием Мадонны. Кампанию начал снимать Ричард Аведон. Отношения модели и Ричарда не складывались, и она предложила Джанни Версаче заменить его на Марио Тестино. После того как модельер увидел снимки, он заключил: «Ты обладаешь даром фотографировать одежду, умеешь представить ее в лучшем свете, а это редкий талант». Работа настолько понравилась Мадонне, что один из кадров, сделанных Тестино, украсил обложку ее альбома Something to Remember.
В 1996 году Том Форд заказал Тестино подготовить кампанию для Gucci. Фотограф наполнил кадры сексуальным подтекстом и его реклама принесла модному дому прибыль в 330 миллионов долларов.