Seven-year-old JPL Group has worked with Service Graphics for the last year, but won the sole-supplier deal after the printer chose to streamline its recruitment providers.
Service Graphics director Ben Moss said the firm had begun a review of its staff suppliers in February.
He added: "We have established an excellent working relationship with JPL Group which provides us with consistently high levels of service and quality staff. We are looking forward to developing this as we continue to expand our business."
Mark Lennard, director at JPL Group, added: "We are delighted to have signed a sole supplier agreement with Service Graphics and are looking forward to building on our existing relationship."