Warne was fitness coach when Evans won two promotions.
Only Bayern Munich, Napoli, Juventus and PSG have taken more points than Rotherham in the last 10 games.
Rotherham are looking for a replacement for Lee Frecklington.
Warne has already shipped out Emmanuel Onariase and skipper Lee Frecklington in the first fortnight of the transfer window
A midfielder and two loans are Warne’s priorities this month