Urzędujący republikański gubernator Frank Keating nie mógł już, po ośmiu latach − czyli dwóch kadencjach − ubiegać się o ponowny wybór.
Kandydatem Partii Demokratycznej w tym tradycyjnie konserwatywnym i zdominowanym przez republikanów stanie został Brad Henry, który wygrał wybory, choć bardzo nikłą przewagą głosów. On i jego republikański konkurent, kongresmen i były znany futbolista Steve Largent zdobyli łącznie około 43% głosów. Niezależny kandydat Gary Richardson, zdobył 12% głosów, co było drugim najlepszym wynikiem kandydata spoza dwóch głównych partii w kraju. Zwycięstwo Henry’ego nad Largentem wyniosło zaledwie 6866 głosów. Henry prowadził swoją kampanię pod hasłem „edukacyjnego gubernatora”. Obiecywał podniesienie nauczycielskich wynagrodzeń i przeznaczenie większych funduszy na rozwój stanowego szkolnictwa.
Henry został zaprzysiężony na szefa władzy wykonawczej w rodzinnym stanie dnia 13 stycznia 2003 roku przez swego kuzyna, sędziego sądu federalnego Roberta Harlana Henry’ego.