С 2004 по 2006 год Контакт-Центр являлся call-центром компании Теле2, полностью заменяя собой внутренний call-центр оператора связи. Специалисты call-центра давали консультации справочного характера, отвечали на вопросы по состоянию счета, подробно консультировали по подключению новых услуг. Еще в то время в call-центре была внедрена система оценки качества работы операторов шведского концерна Теле2, которая используется в call-центре до сих пор.