The Glovers are in the second tier for the first time and last night's victory over Blackpool saw them record back-to-back victories without conceding a goal after Saturday's convincing 3-0 win at Watford.
"It feels fantastic. We're getting a few firsts; first away win, first home win, first back-to-backs," Johnson told BBC Somerset.
"If it makes the lads feel more confident about being a Championship team then that was a great result.
"The two wins were against no mugs. We went away at Vicarage Road and this was a big win here against a decent Blackpool team."
Yeovil remain in the bottom three but managed to stay ahead of managerless sides Barnsley and Sheffield Wednesday, who also picked up unlikely victories against Brighton and Leicester respectively.
Johnson's side are now just two points from safety.