The Edinburgh-based business will handle headed stationery and fulfilment services, continuing a relationship that began with the organisation in 2004.
Paramount managing director Paul Hepburn said: "We are delighted to continue working with the Scottish parliament. This is a fantastic reward for our investment in new presses and an online ordering system as well as the hard work of all our staff."
The company has seen a period of growth in the last year, culminating in the purchase of a Buhrs BB300 envelope inserter.
This week, it added two new employees, taking its staff number to 13, and currently has a turnover of £1.1m.