Kokkinakis came from a set down to pull off the shock of the tournament by beating the Swiss star.
Nobody in the world of tennis would have seen such a result coming, especially given Federer’s impressive start to 2018.
But Kyrgios said he was not surprised by the fact Kokkinakis upset the odds – a man who has only twice reached the first round of a Grand Slam.
Kyrgios will now have an easier path to success Down Under thanks to the work of his fellow countryman.
“I know Thanasi can win those types of matches,” Kyrgios said.
“He plays big. It’s hard to play against him because he doesn’t give you much rhythm.
“I’m surprised, but then again I’m not surprised.
“Today is the day he remembered why he plays tennis and why he worked so hard in rehab.”
Kokkinakis will play Fernando Verdasco in the third round this afternoon.
A potential match-up with fellow Aussie Kyrgios could happen in the semi-finals – if both players remain in the competition.