On 25 August 2016, Rojas returned to the A-League with former club Melbourne Victory, signing a two-year deal. His first goal on return was the sole goal for Victory in a disappointing Melbourne Derby clash. The following week, Rojas scored a match-winner at the last minute of stoppage time against Adelaide United. His performances in the first half of the season, have been voted by Mark Bosnich as the best the A-League has ever seen.
