The former world number one battled back from a set down to beat second seed Nikoloz Basilashvili in the last-16.
Earlier, Evans secured a comfortable straight sets victory over Spain's Pedro Martinez.
But Katie Swan won't be with them in the main draw of next week's Australian Open after going out in qualifying.