[2]​ Ha jugado de local en el Estadio Ruca Che, el Gimnasio Parque Central y en Picún Leufú.

Este plan da como resultado un equipo que se crea en noviembre de 2003 [cita requerida] y comienza a participar en torneos nacionales ese mismo año.

[7]​ Del plantel del ascenso formaban parte Juan Pablo Hatrick, Diego Spinelli, Matías Macor, Martín Furesi, Javier Dantas, Román Aguilar, Leonardo Figueiredo, Dick Montalbán, Sebastián Ruiz, Ignacio Maffei, Alexandro Moreno, Emanuel Espinosa, Francisco Sánchez, Sebastián Espiño, Marcos Galdón y Matías Properzi.

El director técnico fue Alejandro Grossi, el asistente Ariel Giménez y el preparador físico Mariano Dellavalle.

[8]​ La primera temporada de los "dinos" en la máxima división nacional fue la temporada 2005-2006, con un equipo conformado por en parte por jugadores locales de la Asociación Deportiva Centenario, reforzados por jugadores como Joelson Barbosa, Matías Macor, Alejandro Grossi y el repatriado Camilo Soto, quienes se sumaron a otros como Javier Dantas.

[11]​ Más tarde, en la temporada regular de la liga, Gigantes logró diez victorias y doce derrotas, lo cual lo ubicaron noveno, salvado del descenso pero sin poder acceder a los play-offs.

[16]​ Tras ganar el grupo y la correspondiente semifinal, se vio las caras con DirecTV Bolívar en una final, donde nuevamente Gigantes fue segundo.

[17]​ En su tercer temporada en la máxima división, Gigantes arrancó como uno de los principales candidatos para destronar a DirecTV Bolívar, manteniendo la base del equipo con Martín Hernández, Leo Patti, Camilo Soto, Javier Sánchez como destacados.

Durante la temporada regular logró diecisiete victorias y cinco derrotas, que lo ubicaron tercero de la tabla.

[22]​ Para esta edición de la liga, el equipo cambió su localía a Picún Leufú, al estadio "Jorge Águila".

La temporada regular comenzó con un enfrentamiento ante Chubut Volley algo que ya se convertía en un clásico patagónico.

[23]​ Chubut contaba con jugadores experimentados, como Jeronimo Bidegain, Nico López, Francisco Russo y Pinha.

En Chubut también empataron 1-1 (una victoria por bando) y el quinto partido se disputó en Picún, siendo favorable a Gigantes, nuevamente por 3-2.

El plantel estaba integrado por mayoría de jóvenes jugadores nacidos en el seno del proyecto Neuquén Voley.

[35]​ En la siguiente temporada se suspendieron los descensos, y el equipo volvió a disputar una serie de playoff.

En la liga regular disputó 27 encuentros y con 9 victorias quedó octavo, emparejado en cuartos de final con Buenos Aires Unidos, que lo eliminó del torneo en tres partidos.

Entró a la copa en segunda fase, donde fue local de un triangular junto con Ciudad Vóley y Alianza Jesús María.

Fue primero del grupo al ganar los dos encuentros y clasificó a la final ante UNTreF Vóley, equipo que en la temporada regular había quedado por debajo del dino, y por ello la copa se definió en el Ruca Che.

En la temporada regular, al cabo de la primera parte de la misma, accedió al Torneo Presudamericano donde se enfrentó en el Estadio Aldo Cantoni con el vigente subcampeón, UPCN San Juan Vóley, el cual le ganó el partido 3 a 2 y lo relegó al encuentro por el tercer puesto,[42]​ ante Ciudad Vóley, que también lo derrotó (3 a 0) y quedó fuera del podio.