Around 1996, the Coliseum began to experience roofing issues due to wind damage. In 2000, discussions about creating a new coliseum were ongoing. In 2001, renovations on the Coliseum began which included adding more restrooms, access for people with disabilities and a meeting room. Urban Associates began additional renovations in January 2003 that was projected to cost $6.7 million and include new heating and cooling, improved seating, new concession stands, new roofing and more. Discussions about privatization of the Coliseum were taking place in 2003. In September 2003, supervision of the Coliseum was given to El Paso Sports Commission Inc., for a five year contract.