En 1995, el propietariu Abe Pollin anunció que la franquicia sería renombrada por cuenta de que Bullets (bales) yera un nome violentu (en respuesta a les declaraciones del cómicu David Letterman, que suxurió que lequipu llamárase a cencielles The Bullets). Abrióse una competición pa escoyer el nuevu nome, embaraxando les opciones de Dragons (dragones), Express (espresos), Stallions (sementales), Sea Dogs (perros de mar) o Wizards (magos). El 15 de mayu de 1997, los Bullets oficialmente convirtiéronse nos Wizards. El cambéu xeneró daqué de discutiniu por cuenta de que wizard yel títulu col que se-y conocía al xefe del Ku Klux Klan na dómina de la Reconstrucción. Un nuevu logotipu foi diseñáu y los colores fueron camudaos del tradicional colloráu, blancu y azul a azul, negru y bronce, los mesmos colores que Washington Capitals, equipu de ḥoquei tamién en posesión de Pollin. Esi mesmu añu lequipu camudar al MCI Center, agora conocíu como Capital One Arena, pabellón que tamién alluga los partíos de los Capitals de la NHL, de Washington Mystics de la WNBA y del equipu masculín de baloncestu universitariu Georgetown Hoyas.