Tips on Getting a Job as a Personal Trainer Once You Get Certified. Just because you've got bulging biceps, awesome abs and a piece of paper that says you're qualified to train others doesn't mean you're an attractive job candidate for a gym or fitness ce