Тем временем Мэй Халдеман в 15 лет поступила в школу моделей и начала выходить на подиум и фотографироваться для журналов, а в 1969 году даже попала в финал конкурса «Мисс Южная Африка».
Работая моделью, девушка получила степень бакалавра по диетологии, а потом, пока училась в вечерней модельной школе, окончила магистратуру.
Она еще не знала, что будет всю жизнь работать моделью, поэтому усердно трудилась над образованием: «Мне приходилось хорошо учиться, чтобы доказывать, что я не глупая, ведь многие именно так привыкли думать о моделях». Мэй всюду носила с собой книги и приучила себя постоянно читать — даже на велосипеде во время тренировки.