La sección de halterofilia nace el 21 de mayo de 1970, ofreciendo a Fernando Oroz la posibilidad de formar un equipo de halterofilia en la sociedad.

En la temporada 72/73 el equipo compite con los restantes equipos navarros

En la temporada 73/74 ya entrenaban una veintena de chavales en la sección

En la temporada 74/75 se logra la 1ª posición en el Campeonato Navarro de Clubes y el Trofeo Noveles de Vitoria. Además Manolo y Guillermo Mazo y Jokin Garde son seleccionados para participar con la selección Navarra. Por su parte Andrés Piñar fue seleccionado para los Campeonatos de España y obtuvo la medalla de bronce es su peso.

La temporada 76/77 Anaitasuna vuelve a quedar Campeón Navarro por equipos, Guillermo Mazo batió el record navarro en la categoría de los 82,5 kg. Pablo Del Llano batió la plusmarca navarra en la categoría de 100 kg. Dionisio Muñoz obtuvo la medalla de plata en los Campeonatos de España Junior y Guillermo Mazo logró el bronce. Y en los I juegos de Euskadi se logró la medalla de oro (Dionisio Muñoz) y dos de plata (Pablo Del Llano y Jokin Garde).

En la temporada 77/78 se consigue la victoria del III Trofeo San Fermín Txikito, en el Campeonato Navarro de Clubes. Además, Pablo Del Llano consigue la medalla de plata en los campeonatos de España Senior, medalla de oro en los campeonatos  de Euskadi y Record Navarro en su categoría y preseleccionado para encuentros internacionales.

Dionisio Muñoz fue medalla de plata en su categoría en los Campeonatos de España, y medalla de oro en los de Euskadi, recibe una beca para acudir a la residencia Blume y es seleccionado por la selección Española.

Guillermo Mazo es medalla de bronce en los campeonatos de España Junior y record Navarro en su categoría. Y Federico Villafranca es medalla de bronce en los Campeonatos de España Junior y record Navarro.

En la temporada 78/79, Pablo Del Llano consiguió una medalla de plata y de bronce en los Campeonatos de España Senior. Anaitasuna se proclamó Campeón de Euskadi y Campeón Navarro.