Select Page

We are CENTURY 21 New Millennium

Vested in You. Together We’re Better.

Celebrating 20+ Years
Serving the D.C. Metro Area

At CENTURY 21 New Millennium, it’s all about delivering extraordinary experiences to our agents and to our clients. Putting the “care” into what we do is a huge focus at every level of our organization. While we are grateful to be large enough—more than 1,100 agents and staff across 27 offices serving Maryland, Virginia and D.C.—to have a strong market presence and national recognition, we will never outgrow our emphasis on customer service. That’s what got us here, and that’s what keeps us here. We are proud to have been recognized as one of The Washington Post‘s Top Workplaces for five consecutive years, and the #1 D.C. Metro Area large company to work for (across all industries) in 2022.

New Millennium

By the Numbers


agents and staff (and growing!)


Top 5 D.C.-Area Residential Real Estate Broker


across Maryland, Virginia and D.C.

Our Story

Our first office was in a basement. No, really! Todd Hetherington, our future CEO, was a part-time agent who had a very slow desktop computer and a fax machine. A graduate of the U.S. Military Academy at West Point, he was still in the army at Fort Belvoir, Va., and had a young, growing family to care for. He understood the importance of building relationships and worked hard helping military families find a place to live. He did very well at that, and after military service, focused all his energy on growing his business. That was 1989.

Not far away, at Maryland’s Patuxent Naval Air Station, Mary Lynn Runco Stone had already established herself as a strong leader in the real estate business her father had started following a career in the navy. She had worked there while attending the University of Maryland and following graduation, it made sense for her to apply her business education in the environment she was most familiar with. At Ray Runco Realty®, she had seen integrity and ethics at work and learned the value of exceptional customer care. In 1992, with her parents’ encouragement, Mary Lynn purchased the family business and changed the name to CENTURY 21 Stone and Associates®. She started with eight agents. That number would grow to more than 900.

By the mid 1990’s, Hetherington had also joined the massive CENTURY 21® organization and merged with two other top franchise offices to create a single enterprise, able to share resources, inventories and innovations to benefit buyers and sellers throughout the greater Washington, D.C. area. It didn’t take long before “CENTURY 21 New Millennium” was crushing production numbers on the east coast and getting noticed all over the country. Stone and Associates, under Mary Lynn’s leadership, had long established itself as a major force in Maryland real estate and community leadership.

Market share was approaching 40 percent and the company was growing stronger with each passing month. When it became apparent that New Millennium needed to expand into Maryland to better serve their growing military relocation client base, a member of Hetherington’s leadership team suggested that he arrange a meeting. That was 1998. A year later, CENTURY 21 Stone and Associates became part of CENTURY 21 New Millennium, with Mary Lynn Stone as President and Todd Hetherington as CEO.

Since that time, through key mergers, strategic acquisitions and forming a strong leadership team, Hetherington and Stone have led New Millennium to the pinnacle of the CENTURY 21 franchise network. Their goal has always been to provide superior service and results by combining a dedication to exceptional customer service with a commitment to technological innovations.

The combination works: In 2010, New Millennium became the top producing CENTURY 21 company in the United States, and five times since, we’ve been recognized as the #1 CENTURY 21 Firm in the World.

Click here to Expand

Click to Hide

Our Story
Todd Hetherington and Mary Lynn Stone


CEO Todd Hetherington and President Mary Lynn Stone head our dynamic, experienced leadership team of executives.

Careers at CENTURY 21 New Millennium


We create an environment where our 1,000+ agents thrive, and provide tools and training to help you reach your full potential.

Relocation Services

Relocation Services

Whether you’re relocating across town or across the country, you can rely on CENTURY 21 New Millennium to help prepare the way.

Our Partners

Our Partners

We offer on-site mortgage, title, insurance, property management, and access to a network of relocation and real estate service providers.

Our Award-Winning Difference

CENTURY 21 New Millennium has been honored as a Washington Post Top Workplace for six consecutive years. And in 2022 and 2023, we were named the No. 1 company to work for in the D.C. metro area across all industries (large companies’ category).

Our Award-Winning Difference

Five-Time #1 CENTURY 21 Firm in the World, from among ~13,600 independently owned and operated franchised offices worldwide.

Our Award-Winning Difference

RISMedia Power Brokers | #95 Brokerage in the U.S. by Sales Volume
RealTrends 500 | #101 Brokerage in the U.S. by Sales Volume, #102 Brokerage in the U.S. by Transaction Sides
RealTrends 500 | #43 Core Services Brokerage in the U.S.

all rankings current as of June 2023

Our Award Winning Difference

Anywhere Leads Network Masters Cup: Winner 2013, Finalist 2011-2014, 2017-2023

Anywhere Leads Network Chairman’s Club (Top 5 Relocation Broker in the U.S.): 2023

Anywhere Leads Network President’s Club (Top 25 Relocation Broker in the U.S.): 2023

Anywhere Leads Network Platinum Broker: 2009-2023

Navy Federal Credit Union RealtyPlus Spirit Bell Award: 2023

Our Mission

  • We at New Millennium are focused on transforming the real estate industry by integrating and efficiently delivering those services our clients value.
  • We are known for being forward-thinking and for the passionate pursuit of our goals.
  • We endeavor to create an environment in which we all grow individually and as a team.
  • We work hard, innovate, communicate honestly, and choose the harder-right rather than the easier-wrong.
  • For all involved, we strive to do everything in a way that is fun, fair and profitable.

Mary Lynn Stone, President and Co-Owner, and Todd Hetherington, CEO and Co-Owner

New Millennium in the Community

At CENTURY 21 New Millennium, we are more than just a business—we are made up of successful business people who are also active working members of our neighborhoods and communities.

In addition to our participation in CENTURY 21’s support of Easter Seals, and own corporate sponsorship of Children’s National Medical Center, we are also active in various charitable organizations, including Hospice of St. Mary’s, Adopt-a-Family, Project Mend-a-House, American Cancer Society Run with the Warriors 5K, animal shelters, school supply drives, food lockers, and more.

We see the difference it makes when we invest our time, our energy, and our money into making our local community a better place to live and work. Together, We’re Better.

Contact Us