Бас-гітариста чомусь у цієї компанії не виявилося, але музиканти вирішили, що для запису альбомів можна запрошувати сессіонщіков, а на живих концертах використовувати семпли.
До кінця 1999-го "Sub 7even" створили своє перше демо, яке складалося з трьох пісень ("Falling", "Wake me up", "No more"). Завдяки цьому записі групі вдалося потрапити під дах "BMG records".
У жовтні 2000 року на світ з'явився перший сингл, "Weatherman", з ходу влучив у національні чарти. Не минуло й трьох тижнів як за міньйонів послідувала повноформатна робота, озаглавлена просто "Sub 7even". За своїм змістом альбом становив середньої тяжкості "альтернативу" з красивими клавішними аранжуваннями (недарма одним з авторів пісень був Вольф). Диск був зустрінутий досить тепло, і деякі пісні навіть потрапили в теле-і радіоефір.
Звичайно, не обійшлося і без гастролей, самий пік яких припав на літо 2001 року, коли група взяла участь в купі фестивалів типу "Rock am ring", "Rock im park", "Bizzarre", а також виступала на розігріві у "Bohsen Onkelz "і" Dog eat dog ". У листопаді "Sub 7even" випустили свій другий сингл, "Wicked", на який був знятий відеокліп за участю Ральфа Ріхтера.
Початок наступного року був ознаменований виходом ще двох синглів, "Whatever it may take" і "Free your mind", причому відеоверсія другого з них потрапила у важку ротацію на канали MTV і VIVA. Улітку "Sub 7even" розважилися на гастролях в компанії з "Bohsen Onkelz", а потім порадували фанів новим альбомом, "Free your mind". Цей диск звучав трохи жорсткіше ніж його попередник, але все ж зберіг колишню мелодійність. На наступний рік в колективі почалися кадрові проблеми. У лютому з групи пішли Свен Фішер і Крістіан Вольф (кожен зі своїх причин).
Щоб хоч якось компенсувати втрату, в команду взяли бас-гітариста Роб Процманн. Проте цей тип протримався в рядах "Sub 7even" всього лише кілька місяців. Відігравши серію концертів, він поступився місцем Каю Лемке. Поки група вирішувала кадрові питання, у творчому плані настало затишшя, і лише на початку 2004-го музиканти спромоглися записати демо-CD.