Mills took two wickets from his 2.4 overs, which included clean bowling West Indian powerhouse Chris Gayle, as Sussex secured a 48-run success at Hove.
The win made it two wins from as many matches in this year’s Natwest T20 Blast competition ahead of another home showdown with Surrey tomorrow night.
And should Mills continue to bowl with the pace and precision he did on Wednesday, he will be a real threat.
The 23-year-old left-armer has a chronic spinal condition which will restrict him to just the T20 and minimal action in the Royal London One-Day Cup this season.
Despite his injury, Mills is on England’s radar and a continuation of these showings could see him gain a call-up.
Mills said: “I have bowled quicker than that. I still feel I have more to give in terms of match sharpness and I think there is more to come.
“I have waited so long just to play; it seems like I have been in pre-season forever, but as a squad we said very early on that we wanted to make a big statement at home.”
Speaking about dismissing Gayle he said: “I was happy with the way I bowled at him.
“The first one he played and missed and then he had a go at me and edged me over the slips.
“I knew then he might try to come at me.”
Sussex have a second home game in just three days tomorrow as they welcome Surrey to Hove (7pm).
And Mills believes being on a good run and having games coming in quick succession will benefit them.
He said: “After a big win it’s nice to play so soon.
“We’ve got Surrey and it’s important that we do not take them lightly but we have got some momentum.”
Don’t miss out on all the latest breaking news where you live.
Here are four ways you can be sure you’ll be amongst the first to know what’s going on.
1) Make our website your homepage
2) Like our Facebook page
3) Follow us on Twitter
4) Register with us by clicking on ‘sign in’ (top right corner). You can then receive our daily newsletter AND add your point of view to stories that you read here.
And do share with your family and friends - so they don’t miss out!
Always the first with your local news.
Be part of it.