Western Australia's consumer protection agency has linked the trend to the economic downturn, describing the increase in people searching for work on the internet as a "perfect storm" for scams.
Brandon Nunn, 21, had his identity stolen after responding to what he believed was a legitimate advertisement for a diesel mechanic apprenticeship with mining giant Rio Tinto.
The Victoria Park man applied through job vacancy website Seek.