Pierwszy tytuł mistrza świata WBA W 2000 roku Ruiz został oficjalnym pretendentem WBA, jednak ówczesny mistrz świata WBA, Lennox Lewis odmówił walki z nim, ponieważ wolał zmierzyć się z silniejszym jego zdaniem pięściarzem, Michaelem Grantem. W konsekwencji WBA odebrała Brytyjczykowi tytuł, a o pas mistrzowski mieli się zmierzyć właśnie Ruiz i Evander Holyfield. 20 sierpnia 2000 roku doszło do pierwszego z trzech kolejnych pojedynków Ruiza z Holyfieldem. Ruiz przegrał na punkty po jednogłośnej decyzji sędziów. Z powodu dużych kontrowersji odnośnie do wyniku pierwszej walki, WBA nakazała obu pięściarzom zmierzyć się w pojedynku rewanżowym. Doszło do niego 3 marca 2001 roku. Tym razem lepszy okazał się Ruiz, wygrywając z rywalem na punkty. Odebrał tym samym Holyfieldowi pas mistrzowski. Jako pierwszy w historii mistrz świata w wadze ciężkiej pochodzenia latynoskiego Ruiz został w 2001 roku przyjęty przez prezydenta USA George W. Busha.
Ruiz obronił swój tytuł dwa razy.