Sir Lancelott, who coincidentally was Nicholls' first ever runner when fourth at the same venue in August, is set to return there on Wednesday.
The Piccolo gelding does not incur a penalty for division one of the sunbets.co.uk Handicap over an extended mile as his landmark victory was in an apprentice race, and his rider Ben Anderson can claim his 7lb allowance.
"It took a bit of getting, but I'm off the mark know. It's brilliant. He's been my main one," the North Yorkshire handler told Press Association Sport.
"It's taken a bit of time but I wasn't hitting the panic button just yet.
"Obviously I've been finding my feet with that horse and as a trainer. He's had his niggly problems.
"He does seem to like it round Wolverhampton. It was my fault for running him at Newcastle.
"He doesn't have a penalty and Ben can use his claim. In theory he's very well in but I'm just over the moon for yesterday. Tomorrow is a bonus.
"He needs a good pace. I've had a look at the race and there doesn't seem to be awful lot of pace, so we'll see."
Nicholls, son of the late 'sprint king' Dandy Nicholls, joined the training ranks after giving up riding in 2016 following a successful career in the saddle.
He is happy to play a patient game and gradually build up his string.
"I've got nine in now and I'm looking to get some stables in if we need to," he said.
"I've got a couple of orders for the breeze-ups. I've got a few maidens who could be nice prospects for the grass. I'll keep chipping away and keep my head down.
"I want to train the right horses for the right people. Starting off, I know the pitfalls with the finances and that. I've got a good set of owners behind me.
"I've got some three-year-olds ready to run.
"Rome wasn't built in a day. It's hard to take on the big boys so we've just got to bob and weave.
"Bob Beasley, who was my dad's head lad, is with me, and my wife Clare is a big help.
"Everyone chips in and it was great that the hard work paid off."
Select any odd to add a bet