Ideja o privatizaciji Telekoma ni nova. Z njo se je ukvarjala tudi prejšnja vlada in deloma je bilo v ta namen ustanovljeno tudi ministrstvo za informacijsko družbo, ki ga je vodil sedanji poslanec LDS . Toda privatizacija je bila v njegovih časih skorajda nemogoča zaradi precej slabih razmer na globalnih trgih kot tudi na slovenskem prizorišču.