The 30-year-old spent the past two seasons at Banbury but has decided to join one of his former clubs, who ply their trade in Southern League Division One Central.
Mills - who scored Hereford's equaliser for the Bulls as Pete Beadle's side came from 3-0 down to draw 3-3 in December 2016 - was on target for his new club last night in a 4-0 friendly victory over Hanborough.