Kyrgios put on another stellar serving display in a 6-4, 7-6 (7/3) triumph that ended three-time defending champion Djokovic's 19-match winning streak in the first Masters tournament of the year.
Federer, who added another chapter to a storied rivalry with Nadal with an epic Australian Open triumph in January, dismantled the Spaniard 6-2, 6-3.