Zdecydowany rozwój wydawnictwa nastąpił po 1999 r., kiedy właścicielem firmy został niemiecki koncern prasowy Rheinisch-Bergische Verlag. Inwestycje obejmowały budowę nowej drukarni przy ul. Grunwaldzkiej. W 2002 r. w skład Express Media weszły „Nowości” – największa gazeta ukazująca się w Toruniu. „Express Bydgoski” i „Nowości” umocniły się na pozycji lidera rynku prasowego największych miast regionu kujawsko-pomorskiego. Średni nakład dzienny wynosił wówczas 25 tysięcy egzemplarzy dla „Expressu” (od poniedziałku do czwartku) i 81 tysięcy piątkowy magazyn, a dla „Nowości” – 36 tys. i 71 tys. magazyn. Zasięg Express Media objął cale województwo kujawsko-pomorskie, z redakcjami lokalnymi w Żninie, Nakle, Świeciu, Inowrocławiu, Brodnicy, Grudziądzu i WłocławkuSchmiegiel Maciej. Pokazujemy prawdziwy obraz twojego miasta. [w:] Kalendarz Bydgoski 2006., a udział w rynku czytelniczym sięgnął 40 procentW 2009 r. udział Express Media w rynku czytelniczym Bydgoszczy wynosił 58%, w Toruniu 53%.. W rozbudowanej w 2008 r. drukarni Expressu poza własnymi tytułami, bezpłatnymi gazetami („City Bydgoszcz”, „City Toruń”, „7 dni Bydgoszcz”, „7 Dni Toruń”) i tygodnikami lokalnymi drukowano także gazety ogólnopolskie.

W 2006 r.