List of Centurylink Stores in Rochester, MN Outlet Note Regular Brands Centurylink Minnesota Rochester Rating 4.7 based on 89 votes Official Website http://www.centurylink.com/ Products Communications Data Services NameAddressPhone Name/Address/Phone Centurylink outlet - Rochester (507) 216-5560 People Also Viewed