North Queensland Cowboys coach Todd Payten has been rewarded for a strong start to the season, officially putting pen to paper on a new two-year contract.