Jo-Wilfried Tsonga entame la saison 2013 en représentant la France avec Mathilde Johansson en Hopman Cup, tournoi international simple/double mixte organisé par l'ITF à Perth. Il bat en simple Fernando Verdasco (7-5, 6-3), John Isner (6-3, 6-2) et Kevin Anderson (7-6, 7-6) mais ressent une douleur à l'aine, qui se révélera être une blessure aux ischio-jambiers, lors de ce dernier simple et abandonne lors du double mixte décisif contre l'Afrique du Sud. Il déclare forfait pour le tournoi de Sydney et entame sa saison ATP avec l'Open d'Australie en tant que tête de série où il élimine successivement Michaël Llodra (6-4, 7-5, 6-2), Go Soeda (6-3, 7-6, 6-3), Blaž Kavčič (6-2, 6-1, 6-4), et le mondial, Richard Gasquet (6-4, 3-6, 6-3, 6-2) après 2 h 20 de jeu pour se qualifier en quart de finale contre Roger Federer. Il s'incline (6-7, 6-4, 6-7, 6-3, 3-6) lors d'un « match de très haut niveau » de 3 h 34, fait d'échanges courts et de points gagnants où il joue un tennis d'attaque, puissant et percutant, notamment en revers, dominant globalement la rencontre et poussant Federer dans ses retranchements. Ce dernier négocie cependant mieux quelques points cruciaux pour s'imposer dans les ties-breaks et au (break à 1-2) du .