Гуськов приобрел большую популярность у зрителей, однако у подобной славы была и обратная сторона. В течение следующих нескольких лет актеру предлагали исключительно роли, напоминающие его персонажа из фильма «Волкодав». Подобное положение дел никак не устраивало талантливого актера, который только начинал свою карьеру в кино и жаждал попробовать себя в разных образах. Стараясь избавиться от надоевшего «бандитского» амплуа, актер на некоторое время оставил кинематограф, полностью посвятив себя театру, однако в конце девяностых снова начал сниматься. Прорывом для Алексея Гуськова стала роль игрока-виртуоза в бильярд в остросюжетном фильме «Классик», которая принесла актеру широкую известность. После этого последовало множество ярких ролей. Самой значительной актерской работой Гуськова в этот период стала телевизионная картина «Граница: таежный роман», в рамках которой Алексей сыграл деспотичного и эксцентричного офицера-пограничника. С этого момента в карьере Алексея Гуськова наступил резкий взлет. В двухтысячные годы Алексей Гуськов много снимался в кино и на телевидении, работал как продюсер. Наиболее яркими актерскими работами этого времени стали ленты «Мусорщик», «Дневник убийцы», «Заколдованный участок», «Турецкий гамбит», «Тот, кто гасит свет», «Диверсант 2: Конец войны» и многие другие.

   В общей сложности за свою долгую и насыщенную карьеру, которая, к счастью, еще не окончена, актер исполнил