В России Михаил Шуфутинский активно сотрудничает с такими популярными и талантливыми авторами, как Александр Розенбаум, Игорь Крутой, Олег Газманов, Сергей Березин и многими другими, но, тем не менее, свои альбомы записывает в Америке. Большой успех имел записанный в 1993 году звукозаписывающей компанией «Русское снабжение» альбом «Киса, киса». В том же году на фестивале «Песне года» в исполнении Михаила Шуфутинского звучит песня его друга и коллеги по ВИА «Лейся Песня» Вячеслава Добрынина «Две свечи». Активно ведется сотрудничество с композитором Игорем Крутым. Большую популярность в исполнении Шуфутинского приобретают его песни «Пусть тебе приснится Пальма де Майорка», «Третье сентября», «Бархатный сезон», «Отпусти».
В своем творчестве Михаил Шуфутинский не боится экспериментировать. Песня «Черный пистолет», написанная в стиле рэп, в создании которой ему помогал младший сын Антон, быстро становится популярным хитом. Такая же участь ждет песню «Мачо Мэн». Но тем не менее, классический шансон остается неизменной его любовью, и последовавшие после «Кисы» десять альбомов выдержаны в основном именно в этом стиле.
