В вопросе темпов приватизации "Укртелекома" г-н Шевчук в июне 2000 года занимал достаточно умеренную позицию, которая на простой язык переводилась в формулу ответов "и да, и нет". Однако, бывшего председателя Госкомсвязи обвинили в чрезмерном ускорении процесса приватизации "Укртелекома".