26 июля 2004 года продюсерский центр «Новое время» совместно с компанией «Монолит» издают третий альбом Андрея Алексина «Мозоли».
С 2008 года Андрей Алексин – музыкальный продюсер певицы «Ангел-А». Автор многих её песен, одна из которых «Простая Девчонка» в том же году стал лауреатом фестиваля Песня года – 2008, а песня «Просто подари» в исполнении Ф. Киркорова стала лауреатом «Песня года – 2009», «Премия Муз-ТВ – 2010» и «Золотой Граммофон – 2010» в номинации – «Лучший саундтрек». В 2010 году выпущен новый сольный альбом под названием «Живой». Песни Андрея Алексина исполняют многие артисты отечественной эстрады: «Просто подари», «Лейла» – Филипп Киркоров, «Пусть миром правит любовь» – Александр Ягья, автор музыки к песням «Не мой фасон» в исполнении Ирины Аллегровой, «Развод» – Маша Распутина и др. В 2009 году солист группы Brazzaville Дэвид Браун исполнил кавер-версию песни «Шалавы» и сделал её заглавной в своем сольном альбоме «Teenage Summer Days».
20 июня 2013 года, Андрей Алексин вместе с артистами российской эстрады участвовал в благотворительном концерте для жителей г. Ефремов, пострадавших 22 мая от смерча. По сообщениям СМИ, на концерте удалось собрать около одного миллиона рублей.
24 октября 2013 года Андрей Алексин участвовал в передаче «К нам приехал..» на телеканале «Ля-Минор» где исполнил около десятка песен из лирического цикла, ответил на вопросы телезрителей. Как отметил ведущий телепередачи и сам музыкант, в его творчестве в основном преобладают два направления написания песен – лирическое и «хулиганское», к написанию которых он пришел, в первую очередь под влиянием творчества Владимира Высоцкого.
16 ноября 2013 года в московском ночном клубе Arena Moscow состоялся юбилейный концерт Андрея Алексина. Музыкант отметил 45-летие большим музыкальным вечером.
За выступлением Алексина и пришедших его поздравить музыкантов наблюдали несколько тысяч меломанов.