DALLAS, TX, April 22, 1998 -- Allegiance Telecom, Inc., a Dallas-based competitive local exchange carrier, announced today that Bruce Jenner has been named Director of Promotional Marketing and will serve as the Company's commercial spokesperson.

Jenner, winner of the gold medal for the Decathlon during the 1976 Olympics, has spent the last 22 years carving out a successful career as an entrepreneur, author, motivational speaker and commercial spokesperson.

"Bruce Jenner has excelled in the highly competitive sports and business arenas and is one of the nation's most respected athletes," said Royce J. Holland, chairman and CEO of Allegiance Telecom. "We are delighted to have Bruce on our team as we mount our challenge against the incumbents in the telecom industry."

In his role at Allegiance Jenner will be involved in various marketing activities, including motivational speeches for the sales force and promotional appearances, among others.

"Allegiance is a very vibrant, aggressive company that is sure to have a major impact on the industry," said Bruce Jenner. "I am thrilled to have the opportunity to participate in its growth and development. Together we will go for the gold."

Over the years Jenner has represented companies such as General Mills, Minolta, Tropicana, Coca-Cola, Visa, Toyota, Anheuser-Busch, IBM, Ford and York International, among others. Along with his relationships with major corporations, he remains one of the foremost motivational speakers in the United States. Jenner's message "Finding the Champion Within" has been enthusiastically received by audiences worldwide.

Jenner is active in many civic affairs and has received numerous awards during his illustrious career, such as The Sullivan Award for outstanding performance as an amateur athlete and the Associated Press Male Athlete of the Year. He was inducted into the Olympic Hall of Fame in 1986.

Allegiance Telecom is a competitive local exchange carrier headquartered in Dallas, Texas. The Company offers businesses a complete package of telecommunications services, including local, long distance, international calling, high-speed data transmission, and Internet services. Allegiance is targeting 24 major metropolitan areas in the U.S. with its "one-stop shopping" approach. Markets scheduled for initial service in 1998 include Atlanta, Chicago, Dallas, Los Angeles and New York. The Company's web address is: www.allegiancetele.com.