QuickLinks -- Click here to rapidly navigate through this document

SECURITIES AND EXCHANGE COMMISSION
WASHINGTON, D.C. 20549

FORM 6-K

Report of Foreign Private Issuer

Pursuant to Rule 13a-16 or 15d-16 of
the Securities Exchange Act of 1934

For the month of February, 2004

Allstream Inc.
(Translation of registrant's name into English)

Suite 1600
200 Wellington Street West
Toronto, Ontario
Canada M5V 3G2
(Address of principal executive offices)

Indicate by check mark whether the registrant files or will file annual reports under cover Form 20-F or Form 40-F.

Form 20-F o Form 40-F ý

Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.

Yes o No ý

If "Yes" is marked, indicate below the file number assigned to the registrant in connection with
Rule 12g3-2(b): 82-                             

SIGNATURES

        Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

	Allstream Inc. (Registrant)
Date: April 12, 2004
	By:	/s/  SCOTT EWART Name: Scott Ewart Title: Senior Vice President, General Counsel,           Secretary & Chief Privacy Officer

Exhibit	Description
99.1	2003 Annual Report.
99.2	Consolidated Financial Statements for AT&T Canada Inc. (the "Predecessor") for the year ended December 31, 2002.
99.3	Management's Discussion and Analysis of Financial Condition and Results of Operations for the Predecessor for the period from December 31, 2001 to December 31, 2002.

QuickLinks

SIGNATURES