Leto 2004 pomeni mejnik ne samo v zgodovini Republike Slovenije, ampak tudi Agencije za pošto in elektronske komunikacije Republike Slovenije.
Slovenija je poslala članica Evropske unije. Z evropskim pravnim redom usklajena zakonodaja je odprla novo poglavje v liberalizaciji slovenskega trga in podelila agenciji širša pooblastila in večjo odgovornost pri regulaciji trgov. V tem letu so bili končno ustvarjeni tudi primerni materialni pogoji za učinkovito delo agencije.