Los nuevos Suns eligieron como gerente general a Jerry Colangelo, por entonces directivo de Chicago Bulls, cuando tan solo contaba con 28 años.

En los años 1970, los Suns experimentaron una época de suave éxito, combinando los talentos de jugadores como Dick Van Arsdale y su hermano gemelo Tom Van Arsdale, el "hall of fame" Connie Hawkins, Len "Truck" Robinson, Alvan Adams y el pívot Neal Walk.

Estas acusaciones se basaron parcialmente en el testimonio del jugador estrella Walter Davis, quien fue declarado sin cargos.

En 1992 los Suns se mudaron al nuevo pabellón situado en el centro de Phoenix, el America West Arena (ahora Footprint Center).

Con este nuevo estadio, los Suns decidieron fichar jugadores de calidad y darle a la afición motivos para llenarlo.

Tras eliminar a los Lakers, los Spurs y los Sonics, los Suns llegaron hasta las Finales por segunda vez en la historia de la franquicia.

[7]​ Finalmente perdieron dramáticamente frente a Chicago Bulls, liderados por Michael Jordan y Scottie Pippen.

[11]​ En ambos años los Suns comenzaron la eliminatoria con una ventaja de dos victorias (2-0 en 1994, 3-1 en 1995) para que después los Rockets remontasen el resultado.

En cuanto a los Suns, tres de los cuatro jugadores fichados no pertenecían a la franquicia sólo un año después, además de que los dos jugadores con más talento (Horry y Cassell) tenían constantemente roces con el entrenador y parecían ser una mala influencia para el vestuario.

Una vez escuchados los resultados del draft, los fanes de los Suns mostraron su desacuerdo por elegir un jugador relativamente desconocido, ya que no había jugado en ninguna universidad.

Durante la 13.ª derrota consecutiva Fitzsimmons abandonó su cargo en mitad del partido y el por entonces jugador Danny Ainge tuvo que ocupar su lugar.

Después de un altercado en la cancha entre Ainge y Horry, este último fue traspasado a los Lakers por el all-star Cedric Ceballos.

Una vez en los playoffs, los Suns sorprendieron a los favoritos Spurs dejándolos fuera con un 3-1 al mejor de cinco partidos.

Aun así, incluso con el regreso de Kidd y su unión con Hardaway en la siguiente ronda, los Suns cayeron ante el posterior campeón, Los Angeles Lakers, por 4-1.

[16]​ Tras el traspaso los Suns continuaron sufriendo, aunque así al menos tuvieron oportunidad de jugar jóvenes estrellas del equipo.

En San Antonio lograron ganar el cuarto encuentro, pero de nuevo en casa volvieron a caer derrotados quedando finalmente eliminados.

Amar'e Stoudemire promedió 37.0 puntos por partido, el más alto promedio conseguido por un jugador en sus primeras finales de conferencia.

Pero los Suns se repusieron y ganaron los últimos tres partidos para pasar a semifinales de conferencia.

[23]​ Los Suns renovaron también al escolta/base Leandro Barbosa con un contrato a cinco años que comenzó en la temporada 2007-08 por 33 millones de dólares.

Al final, quedó segundo en unas discutidas votaciones en las que salió elegido Dirk Nowitzki, por otro lado muy amigo del canadiense por su etapa juntos en Dallas.

Ya en la postemporada, se volvieron a encontrar con los Lakers en primera ronda de playoffs, eliminándoles esta vez fácilmente en cinco partidos, sin dar una sola oportunidad al equipo angelino.

A esto, en el segundo partido en Phoenix se repartieron tiritas para la cara en señal de apoyo al dos veces MVP, y los locales respondiendo igualando la eliminatoria con una incontestable victoria por 101-81.

La serie se movió entonces a San Antonio, donde el tercer partido fue para los tejanos por 108-101 y el cuarto marcó el devenir de la eliminatoria.

Amare Stoudemire y Boris Diaw saltaron entonces del banquillo para remediar la situación, pero Mike D'Antoni les condujo de nuevo a sus sillas.

De nuevo en Phoenix, San Antonio volvió a ganar como visitante por un corto 88-85, para rematar en su ciudad 114-106 en el sexto partido.

[33]​ Poco menos de un mes después, el equipo fichó al croata Gordan Giricek como agente libre.

En playoffs, se vieron las caras un año más con San Antonio Spurs, siendo batidos por un contundente 4-1, esta vez una derrota sin paliativos.

Para ayudar en la reconstrucción del equipo, los Suns ficharon libres a Michael Beasley, Goran Dragić y Luis Scola.

Se convirtió, así, en el equipo con más partidos ganados en una temporada sin lograr entrar a los Playoffs, en la historia de la NBA.

Pero los Phoenix Suns no iban a tener la misma suerte y finalizarían nuevamente fuera de playoffs.