Сергей сотрудничал с Александром Шагановым, писал музыку на его слова (Альбом «Пой, братишка» 1995 г. — «Баржа», «Кошка», «Пьяница», «Розовые годы»). В последние годы Сергей Парамонов принимал участие в проектах «Любэ» и «Иванушки International» своего бывшего сокурсника Игоря Матвиенко. С его помощью была записана песня «Матушка» на новом сольном альбоме Владимира Асимова, одного из «на-найцев».
Крепкая дружба связывала Сергея с Михаилом Коротковым, участником фольклорного ансамбля «Русичи». Его последним проектом стала именно эта группа, где он выступал в качестве мелодиста, аранжировщика и бэк-вокалиста.
Совместно с Андреем Борисовым Сергей выпустил диск группы «77» «Ненародные сказки». В записи приняли участие Сергей Мазаев, Николай Девлет-Кильдеев и другие.
В альбоме Андрея Сиденко «Горькая вода», композитором и аранжировщиком почти половины треков является Сергей.
Сергей написал музыку к песням «Рота подъём — всем отбой» для Азизы, «Александра» для Оскара Акчурина, «Школа» для группы «Любовные истории».
Музыка Сергея звучала в телесериалах «Эксперты», «Срочно в номер», в фильмах из телесериала «Судебная колонка» («Второй шанс», «Квартира для ветерана»), в мелодрамах «Жаркий лёд», «Спящий и красавица», в документальном фильме «Пытка золотом», в ток-шоу «Вечер с Тиграном Кеосаяном».
Владимир Шаинский и Сергей Парамонов 1994 год