A preparation spin round Lingfield convinced them the strapping son of King's Best could handle the unique Epsom undulations.
Barbados-born Stoute, 64, who came to Britain in 1965, already had four Derbys in the bag after Shahrastani (1986), Kris Kin (2003) and North Light (2004) followed Shergar's scintillating triumph.
Workforce may not go on to reach the heights of Shergar, who won five times in his Classic-winning season, but has huge potential if he emerges soundly from this testing challenge.
He lopped nearly a second off the track record on the fast good to firm going, and proved the only horse capable on the day of reeling in the 100-1 pacemaker At First Sight.
Afterwards Moore suggested his mount could even improve given different conditions.
"I'd like to think he could be better with a bit more give in the ground and if he keeps progressing, he could be a really good horse," he said.
Shergar strolls to an easy Derby victory at Epsom 29 years ago
The win sealed an Epsom Classic double for the 26-year-old who is pushing for his fourth champion jockey title this season.
Moore, perhaps not unlike the legendary Lester Piggott, appears to have little time for the limelight. He is happy to get the job done.
When asked for his reaction to winning his first British Classic on Snow Fairy in the Oaks on Friday, he replied: "It's not the Derby."
This was the Derby, and for a first ride in a race that can make mugs of inferior jockeys, it was a supreme effort from the rider who hails from Sussex.
"To me it's the most important race, it's a special day and it's been really nice to get a great reception from my family, friends and weighing room colleagues," said Moore.
He started out as a jump jockey with the Grand National as his aim, but the lighter weight allowed for Flat racing jockeys made him rethink his targets.
"I am particularly delighted for Ryan, who has put a lot of work into this horse," said Stoute.
"He's got a lot of natural talent and a very good racing brain and he's ambitious - it's a joy to have him around.
"The Derby is the race he most wanted to win and having done that, he'll want to win the next one."
Derby win 'special' for jockey Moore
Also thrilled was Ryan's father Gary, a former jump jockey and now successful trainer.
Gary clutched Ryan's toddler Toby, who will be two at the end of next month, and congratulated Stoute warmly by the winning line.
When I asked Moore what his father had said to him after winning the Derby, he replied: "Well done."
Workforce's owner-breeder Prince Khalid Abdullah is a cousin of the King of Saudi Arabia. Despite extensive racing, breeding and other interests, he insists on merely being called Mr Abdullah in racecards.
No need for pomp and circumstance. Just a potent power-packed performance from a highly professional, if somewhat understated, team.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.