Among other things, the 2002-2004 renovation brought a new (and substantially larger) Nordstrom. It replaced a vacant Lamonts and opened for business in September 2003.
Photo from www.ggp.com / General Growth Properties

The open-air The Village concourse which was constructed on the north side of the existing mall. This addition was dedicated in November 2004 and included tony establishments, such as Red Mango, Lucky Brand Jeans and Blue C. Sushi.
Photo from Wikipedia / "Marcusaxavier77"