At a staffing agency, companies pay the agency to find employees for them. Job seekers can apply to specific jobs through the staffing agency, or can simply contact the staffing agency looking for a job. ... Typically, the agency then pays the selected candidate to work for the client.