Payne said he had no worries about the distance, but was a little concerned about the heavy track despite Criterion's last start Group One win.
"That was at Rosehill and the Randwick heavy is different from that," he said.
"But the horse has never been better and I knew he was fit enough."
Criterion is by 2008 Golden Slipper winner Sebring out of sprinting mare Mica's Pride.
He showed promise as a young horse over short distances, winning the 2013 Black Opal Stakes and finishing sixth in the Slipper.
Payne extended him in the spring and he ran fourth in the Victoria Derby to the now-retired Polanski, ridden by Hugh Bowman who has been Criterion's pilot in his two Group One wins.
Bowman settled Criterion ($2.90) midfield and let him find his rhythm. New Zealand Derby winner Puccini led the field into the straight, but the swoopers came with Criterion getting the better of Tupac Amaru ($16) by a long neck with Hooked ($31) another three-quarters of a length in third. Puccini held on well for fifth.
Payne said Criterion's owner Sir Owen Glenn was in France but he was sure he would be watching.
Bowman has now won four Derbys, three in Victoria and one in his home town.
"It's my first Derby in Sydney, so it's wonderful," Bowman said. "I knew I had the horse to do it. I'm so proud of him. I got him into a nice rhythm and he produced at the right time."
Bowman said riding in staying races gave him special satisfaction.
"It is the true test of the thoroughbred," he said.
"To win a Derby on a colt with sprinting blood on both sides of his pedigree shows he is a class horse. He is the best 3-year-old around at 2000m and beyond."
- AAP
