Evans toppled seventh seed Marin Cilic on Wednesday and can now add Tomic to his growing list of scalps after beating the local favourite 7-5 7-6 (7/2) 7-6 (7/3) in his first match on Rod Laver Arena.
It means the British number three has also reached his first-ever fourth round at a grand slam and he will now face France’s 12th seed Jo-Wilfried Tsonga for a place in the quarter-finals.
Andy Murray did what Novak Djokovic could not by beating Sam Querrey with ease to reach the fourth round.
Djokovic not only lost to Querrey at Wimbledon last year but crashed out in round two here to wildcard Denis Istomin, leaving Murray in pole position to clinch his first Melbourne title.
The Scot’s response was a masterclass in counter-punch tennis as the big-hitting Querrey was taken apart 6-4 6-2 6-4 in one minute shy of two hours.
Murray will now face Germany’s world No 50 Mischa Zverev, who is into the last 16 at a major tournament for the first time after beating Tunisian Malek Jaziri.
This is familiar territory, however, for Murray, who has now reached 24 consecutive grand slam fourth rounds and, despite a late wobble, he looks well-placed heading into the second week.
He is yet to drop a set so far and there was also little evidence of his sore right ankle - rolled in the second round against Andrey Rublev - causing him any real trouble.
Instead, Murray neutralised Querrey’s booming serve, which delivered only five aces and was broken five times, while displaying a level of craft and precision the American was simply unable to match.
“It was tough,” Murray said on court afterwards. “Especially in the first set, Sam was hitting a huge ball, he served extremely well but the key moment came at 3-4 in the first set.
“I saved a break point and broke the next game and had the momentum after that.”
On his ankle, Murray added: “I felt better and better as the match went on in terms of movement.
“I was a bit hesitant at the beginning, a bit sore, but was moving well at the end so that was very positive.”
There was a degree of surprise that Murray, the top seed and world number one, was placed out on Hisense Arena, Melbourne Park’s third premier show court, but he appeared unconcerned.
“It was packed from the first ball and we love that as players,” Murray said. “It makes for a great atmosphere. I really enjoyed being back here again on Hisense.”