From the El Paso County website (if you were located here)
To apply for a concealed handgun permit, you will need the following: a completed application, your original certificate of firearms training issued within the last ten years, (acceptable firearms training includes: NRA, Hunter’s Safety, proof of organized shooting competitions, DD2-14, Active Duty Orders)
So you're probably covered.
But think about it: What I learned in basic and all my firearms use showed me how to shoot. But a good concealed class teaches you a completely different set of skills, such as the when and how.