Гейнс прошёл отбор на летние Олимпийские игры 1980 года в Москве, но из-за бойкота этих Игр США не смог в них участвовать[1].
На летней Олимпиаде 1984 года в Лос-Анджелесе Гейнс выступал в плавании на 100 метров вольным стилем, эстафете 4×100 метров вольным стилем и комбинированной эстафете 4×100 метров. Во всех трёх видах он стал олимпийским чемпионом. В первом виде с результатом 49,80 с он победил ставшего вторым австралийца Марка Стоквелла (50,24 с) и шведа Пера Юханссона (50,31 с)[2]. В эстафете 4×100 метров вольным стилем команда США (3:19,03 с) победила австралийцев (3:19,68 с) и шведов (3:22,69 с)[3]. В комбинированной эстафете американцы (3:39,30 с) победили команды Канады (3:43,23 с) и Австралии (3:43,25 с)[4].
После Олимпиады Гейнс начал работать на телевидении комментатором соревнований по плаванию. В 1991 году он тяжело заболел и был госпитализирован на два месяца. Используя для терапии плавание он полностью восстановился и фактически прошёл отбор на летние Олимпийские игры 1996 года в Атланте, но решил не участвовать в них. Гейнс введён в Зал олимпийской славы США, Зал спортивной славы Алабамы и Зал спортивной славы Флориды[1].