На бродвейской сцене и в гастролях по США Гейнс исполнял роли Рауля (Raoul) в 'Призраке опер ы', Корнелиуса Хэкла (Cornelius Hackl) в 'Хелло, Долли!' (Hello, Dolly!) с Кэрол Ченнинг (Carol Channing), выступал в 'Камелоте' (Camelot) с Ричардом Бартоном (Richard Burton) и в 'Самом лучшем маленьком борделе в Техасе' (The Best Little Whorehouse in Texas) вместе с Алексис Смит (Alexis Smith). Вне Бродвея список его работ, среди прочего, включает 'Смерть фон Рихтгофена' (The Death of Von Richthofen) режиссера Деса Макануффа (Des McAnuff); 'Раз, два, три, четыре, пять' (One Two Three Four Five) Мори Йестон (Maury Yeston) и Ларри Гелбарта (Larry Gelbart); 'Ассасины' (Assassins), 'Она любит меня' (She Loves Me) и 'Запрещенный Бродвей' (Forbidden Broadway) Стивена Сондхайма (Stephen Sondheim).
Гейнс играл моряка Энтони Хоупа (Anthony Hope) на 20-м юбилейном концерте, посвященном постановке Сондхайма 'Суинни Тодд' в Лос-Анджелесе , Лондоне (London), Нью-Йорке, Сан-Франциско и на музыкальном фестивале в Равинии (Ravinia), штат Иллинойс (Illinois).
В 1993 году Гейнс впервые появился на телевидении, сыграв в сериале 'Тело как улика' (Bodies of Evidence). Среди других его работ - фильм ужасов 'Чернокнижник: Армагеддон' (Warlock: The Armageddon, 1993) с Джулианом Сэндсом (Julian Sands) в главной роли; детективный сериал 'Она написала убийство' (Murder, She Wrote) тогда же, в 1993-м; медицинская драма 'Надежда Чикаго' (Chicago Hope) и телевизионный фильм 'Такси в Канаду' (Cab to Canada) в 1998-м; обладатель премии 'Эмми' (Emmy Award) шоу 'Суинни Тодд: Демон-цирюльник с Флит-стрит на концерте' (Sweeney Todd: The Demon Barber of Fleet Street in Concert, 2001) и ситком 'Салон Вероники' (Veronica's Closet). В 2005-м Гейнс сыграл в одном из эпизодов 'Зачарованных' (Charmed), в 2009-м появился в роли бухгалтера в 'Отчаянных домохозяйках' (Desperate Housewives). В 1994 году Дэвис выступал на ежегодной церемонии вручения наград центра Джона Кеннеди (Kennedy Center Honors), а в 1998-м пел на церемонии открытия Игр доброй воли (1998 Goodwill Games).
Кроме того, Гейнс пел для пяти президентов США и выступал практически с каждым крупным симфоническим оркестром в Северной Америке (North America), включая 'New York Pops' в Карнеги-холл (Carnegie Hall) и 'Hollywood Bowl Orchestra'. Он также выступал в кабаре на сцене нью-йоркского клуба 'Rainbow and Stars', голливудского 'Cinegrill' и 'Plush Room' в Сан-Франциско (San Francisco). Его голос можно услышать на трех десятках сборников и двух сольных дисках, выпущенных лейблом 'LAP Records', 'Against the Tide' и 'All My Tomorrows: Songs of Sammy Cahn'