Facing the possibility of an embarrassing draw against the minnows, Johnson headed home an Alan Gordon cross in the 90th minute to keep the Americans' destiny in their own hands ahead of the final stage match against Guatemala on Tuesday.
The U.S need to finish in the top two of their CONCACAF group to advance to the final qualifying round in the Central and North America and the Caribbean regions.
After a lean time in Europe over the last few seasons, Johnson signed with Major League Soccer's Seattle Sounders this season and found his form, prompting Klinsmann to add him to the squad for the final two games of qualifying.
Looking for an aerial advantage it proved a masterstroke as Johnson opened the scoring in St John's with a header from a Graham Zusi cross in the 20th minute.
With time ticking away Johnson produced the match-winner to validate Klinsmann's faith.
"All I can say is we talk about dreams and making dreams a reality and it's good to be back," Johnson said. "The coach had a tonne of confidence in me and the players had confidence in me which makes it really easy to come into the system."
It wasn't all good news for the U.S with Jermaine Jones picking up a yellow card that will keep him out of the match with Guatemala.
