В начале 2004-го вместе с Krec он приезжает в Москву и заключает соглашение об издании альбомов с лейблом Respect Production, ранее выпускавшим Касту и ЮГ. Дебютный альбом не заставил себя долго ждать. "Кара-Тэ" появился на свет весной 2004-го и не оставил равнодушных.
Альбом стал одним из самых ярких дебютов в истории отечественного рэпа и зачислил Смоки Мо в когорту наиболее популярных на сегодня рэп-исполнителей страны. Его яркая образная лирика нашла немало поклонников, и наверное не меньше подражателей, которые, впрочем, так и не сумели переплюнуть оригинал.