El techo deportivo de la Sociedad Deportiva Lenense es la Tercera División, categoría en la que ha militado durante 20 temporadas en ocho etapas diferentes.
El primer ascenso se logró en la temporada 1959/1960. Los de La Pola protagonizaron un espectacular mano a mano en Primera Regional con el Silka langreano, que finalmente sería quien ascendiese como campeón por un solo punto de diferencia.
El Lenense que consiguió el primer ascenso a 3ª División en la temporada 1959 – 1960
| CLASIFICACIÓN | J | G | E | P | GF | GC | PTOS | |
| 1 | Silka Langreo | 30 | 22 | 2 | 6 | 75 | 28 | 46 |
| 2 | Lenense | 30 | 21 | 3 | 6 | 76 | 33 | 45 |
| 3 | Arnao | 30 | 18 | 1 | 11 | 59 | 41 | 35 |
| 4 | Condal | 30 | 13 | 8 | 9 | 48 | 55 | 34 |
| 5 | Somió | 30 | 11 | 9 | 10 | 61 | 56 | 31 |
| 6 | Tuilla | 30 | 12 | 7 | 11 | 61 | 48 | 31 |
| 7 | Candás | 30 | 12 | 6 | 12 | 48 | 55 | 30 |
| 8 | La Salle | 30 | 14 | 4 | 12 | 48 | 52 | 29 |
| 9 | Hispania | 30 | 11 | 5 | 14 | 58 | 53 | 27 |
| 10 | Camocha | 30 | 11 | 5 | 14 | 41 | 46 | 27 |
| 11 | Piloñesa | 30 | 10 | 7 | 13 | 57 | 74 | 27 |
| 12 | Duro Felguera | 30 | 11 | 4 | 15 | 50 | 53 | 26 |
| 13 | La Arena | 30 | 11 | 4 | 15 | 44 | 60 | 26 |
| 14 | Ribadesella | 30 | 9 | 4 | 17 | 43 | 71 | 22 |
| 15 | Astur | 30 | 9 | 3 | 18 | 47 | 65 | 21 |
| 16 | Carbayedo | 30 | 6 | 6 | 18 | 38 | 79 | 18 |
En su debut en la, por entonces, “categoría de bronce” del fútbol español, el Lenense logró mantenerse tras clasificarse en 7ª posición. Al año siguiente (Temporada 61/62), sumido en una profunda crisis económica, descendió a regional tras ser 15º y penúltimo.