THE 36-year-old has been in Mackay for 20 years and used to work as a storeman for many years before an injury meant he could no longer do that job.
He has now been out of work for two years.
Mr Johnson said he still held a valid Standard 11 mine competency and a forklift licence.
"I have taken advantage of government initiatives to obtain a Diploma of Management and am working on a Diploma of Business."
Mr Johnson estimated he had sent more than 200 applications a year over the two years for full-time, part-time, contract, local, and mining camp jobs.
"You'd think I could at least get an interview, but can't seem to get one of them," he said.
"I did have one interview, for car parking at the airport.
Do you think it’s hard to find a job in Mackay?
This poll ended on 11 January 2015.
This is not a scientific poll. The results reflect only the opinions of those who chose to participate.
"You just have to keep trying," Mr Johnson said
"There is work in Mackay if you are a diesel fitter, welder, tradesperson, but very little if you are academic.
"My mother is an accountant and she found it hard to get a job even while she was doing her CPA at the time.
"It was still hard for her and she had more experience and qualifications than I had at the time."
Mr Johnson said completing his courses meant he had incurred a debt of about $20,000, which he said he would repay once he got a job.
"No one likes to have a debt hanging over you."
Mr Johnson said he searched the Daily Mercury, on-line search engines, and government web sites for jobs.
"My resume is as fine-tuned as it can be,'' he said.
In a letter to the Daily Mercury Mr Johnson said because he had been unemployed for so long a new employer could be eligible for up to $6000 from the government to assist with any on-the-job training.
"I am computer literate and speak the languages of IT management and worker fluently. In short I am an asset to any employer, and all I'm looking for is a start to show what I am capable of,'' he wrote.
Mr Johnson said his car registration was due soon and he could not afford to pay it, which meant his car would be off the road, making it hard to get out and find a job.
Update your news preferences and get the latest news delivered to your inbox.