As part of an early 2000s refurbishment, a new KILLARNEY MALL logo was commissioned. It made its debut in October 2004.
Graphic from

The early 2000s renovation was completed in 2 stages. The first, conducted in 2001-2002, is indicated in dark gray. The Riviera Road Parkade was built as part of this project. The second stage, in lighter gray, was done in 2004-2005. Among other things, it added the Killarney Avenue Parkade. With these modifications, the mall encompassed 505,300 leasable square feet and 100 stores. Its parking facilities could now accommodate 1,400 autos.