The typical Paychex Sales Representative salary is $47,297. Sales Representative salaries at Paychex can range from $34,000 - $93,837. This estimate is based upon 125 Paychex Sales Representative salary report(s) provided by employees or estimated based upon statistical methods. When factoring in bonuses and additional compensation, a Sales Representative at Paychex can expect to make an average total pay of $74,673 . See all Sales Representative salaries to learn how this stacks up in the market.