Фестивали «Rock-line» (г. Кунгур), «СДВИГ» (Вологда), «Арт-Старт» (Челябинск), «Старый Новый РОК» (Екатеринбург) и другие конкурсы принесли группе музыкальные награды и опыт. В музыкальном интернет-конкурсе «MuseON-2005» ПМ получила диплом четвертьфиналиста. В качестве старт-группы, П.М. выступала на одной сцене с группами: Король и Шут, Тотал, Чайф, Пилот, Чиж и Ко.

В начале 2004 г. группа записала на екатеринбургской студии Владимира Елизарова сингл «Лифт», после чего через три месяца состоялся релиз дебютного альбома ПМ с одноименным названием. Альбом музыканты издали на собственные деньги. Тысячный тираж был распродан за короткое время в магазинах Урала и на концертах группы.

Возможность приобрести альбом через Интернет предоставил питерский лейбл BOMBA-PITER. В челябинской версии сборника «MegaRock», который продается сегодня практически во всех музыкальных магазинах страны, группа представлена песней «Парашютист».

Программы с участием Перпетуум Мобиле появляются в эфирах многих региональных радиостанций и телеканалов. Песни группы уже неоднократно становились победителями программы «Наша линия» на «Нашем радио» (Архангельск). Не смотря на русскоязычные тексты, британская интернет-радиостанция «Cuba-radio» предоставила группе место в эфире.

В феврале 2005 года перпетуумы переехали в Петербург. Этот год стал для ПМ переломным. Изменились взгляды на музыку, на шоу-бизнес в целом. Изменился состав. Из прежнего состава остались основатель группы - фронтмен Антон Пузырев и басист Александр Соболев. Прежних ударника и гитариста заменили также питерские курганцы, профессиональные музыканты Александр Перков (Пальма) и Дмитрий Ермаков (Джим). Новый состав ПМ объединило неудержимое желание всех участников связать свое будущее с музыкой. Несмотря на перемены, группа не только сохранила свою самобытность и драйв, но, более того, на одном дыхании была сделана совершенно новая программа и записан демо-сингл коллектива.