Som bevis på byens stadig raskere natur, i midten av 1990-tallet viste den nye tilnærmingen tegn på tilbakeslag, med mange besøkende som kritiserte middelmådighet av Las Vegas-opplevelsen.
For å løse dette, begynte Las Vegas å endre sitt bilde.