Communications Alternative for Small and Medium-Sized Businesses

DALLAS, TEXAS, November 30, 1999 - With initiation of Allegiance Telecom, Inc. (Nasdaq: ALGX) service in Detroit, local businesses in the Motor City now have an expanded choice in telecommunications service providers. Allegiance is targeting small and medium-sized businesses in the Detroit area to provide them with economical local, long distance, international calling, high-speed data transmission and Internet services.

Allegiance is a well-established facilities-based competitive local exchange carrier (CLEC), offering businesses a complete package of telecommunications services. The firm is targeting 24 major metropolitan areas in the United States with its "one-stop shopping" approach. Allegiance Telecom is currently operational in 18 other markets, including Atlanta, Baltimore, Boston, Chicago, Dallas, Fort Worth, Houston, Long Island, Los Angeles, New York, Northern New Jersey, Oakland, Orange County, Philadelphia, San Diego, San Francisco, San Jose and Washington D.C.

"Detroit businesses want a reliable alternative choice for economical telecommunications services," said Tony Parella, Allegiance Telecom senior vice president of sales and customer care. "Allegiance provides a single source for all the telecom requirements of businesses including local, long distance, high-speed data transmission and Internet services. We offer our customers the value of state-of-the-art technology, consolidated billing arrangements and superior customer service."

Allegiance Telecom's local sales office is located at 24700 Northwestern Highway, #400, in Southfield, Michigan, and can be reached via telephone, 248/455-4800.

Allegiance is a facilities-based CLEC headquartered in Dallas, Texas. The Company's web address is www.allegiancetele.com. Allegiance's common stock is traded on the Nasdaq National Market under the symbol ALGX.

NOTE TO EDITOR: Royce Holland, chairman and CEO of Allegiance Telecom, was one of the original founders of MFS Communications Company, the first major competitor to the Bell System. As president of MFS, Holland was an industry leader in developing the competitive provisions of the Telecommunications Act of 1996, which opened the local exchange market to competition throughout the U.S. Under Holland's leadership, MFS grew from a privately held start-up operation to one of the Nasdaq 100 Index companies with annual revenue of approximately $1 billion and a market value of approximately $13 billion.