Nobody Beats the Wiz: Opened 1995, closed in 2001, when the chain decided to focus exclusively on the NYC/New Jersey Metro (entire chain now defunct). Store became Cohoes Fashions.
TJ Maxx: Opened 1994, closed 2004. later Borders
H&M: Closed in October 2011 to move to smaller 2-floor store in the mall. Location to be Latitude 360.
XSRE Opened in 2013, closed 2014. Location is now GlowGolf
Crossgates Mall is home to several eateries and a food court on the second level with a variety of outlets. In December 2013, Crossgates announced a small expansion, in what used to be a common area between Dick's Sporting Goods and the food court, of 20,000 feet consisting of 2 restaurants and 2 entertainment options. 
Shortly after the 1994 expansion, Pyramid planned another expansion that would have added 2,000,000 square feet (190,000 m2) to the mall with big-box stores, ice skating, bowling, mini-golf, and indoor soccer. A variety of problems, including local opposition, caused the expansion to not materialize. 
In recent years, two well-publicized controversies have taken place regarding mall policies.
At the beginning of the Iraq War in March 2003, the mall became the center of a free speech controversy when Selkirk resident (and director of the Albany Office of the state Commission on Judicial Conduct) Stephen Downs was arrested by the Guilderland Police after he refused to leave the mall or remove the T-shirt he had just purchased, which read "Peace on Earth". After an immediate protest of over 100 local residents who went to the mall the next day wearing anti-war t-shirts of their own, the mall dropped the charges. A few days later, a larger protest was held at the mall, with many of the protesters sporting anti-war clothing.
In July 2005, the mall adopted a curfew policy known as "MB-18" for people under the age of 18 on Friday and Saturday evenings. This policy prohibits minors from entering the mall unless accompanied by a parent or guardian over the age of 21 (it does not apply to the movieplex). This policy has since been instituted in other Pyramid malls.