ncom public relations har siden 2003 været en del af mediekoncernen ncom. Men i sommers blev en stor del af den øvrige ncom-koncern solgt fra, og dermed åbnede der sig en ny mulighed for ncom public relations. I den forbindelse valgte man at skifte navn til Medieministeriet og bruge det som afsæt til en ny og skarpere profil.
pim