Johnson was also a member of the Cincinnati Bengals, New York Giants, Jacksonville Jaguars, Washington Redskins, Denver Broncos, Detroit Lions, Toronto Argonauts and Saskatchewan Roughriders.

Had one of the finest NCAA seasons by a punter, earning first-team All-America in 2001, as he led the nation with a 46.3-yard gross average with a net of 44.3.

After an inconsistent rookie season, Johnson was put into a competition for the punting job against veteran Darren Bennett the following off-season.

Though he posted good numbers, Johnson lost the battle and was subsequently released July 23, days before training camp started.

He was claimed off waivers by the Cincinnati Bengals on July 26, but suffered an undisclosed injury a week into training camp and was waived August 23.

On May 29, 2009, Johnson was signed by the Toronto Argonauts of the Canadian Football League and competed with fellow new import kicker Justin Medlock for the kicking spot vacated by the retirement of Mike Vanderjagt.

Johnson, however, was injured on the opening kickoff when he separated his shoulder when tackling the return man and Medlock was slated to kick for game two of the 2009 Toronto Argonauts season.

Late in the 2010 season, Johnson became a popular personality in rider nation owing to his sense of humour in interviews and the novelty he built up around his moustache; during Grey Cup week, fans were seen sporting fake moustaches and custom-made jerseys bearing Johnson's number 11 and the name "Slick Eddie", the punter's popular nickname, on the back.