How to Get a Locum Tenens Job in 10 Steps Contact a locum tenens agency. ... Get to know a staffing agency recruiter. ... Work with your recruiter to decide on the job type and location. ... Commit to an assignment. ... Fill out an online application. ... Help your agency with the credentialing process. More items...