Referee Ben Williams saw the kick and deemed it to be violent conduct, brandishing the red card with Berisha still flat on the turf.
Amazingly, the striker was also dismissed in eerily similar circumstances back in 2014 when playing for Brisbane Roar.
On that occasion he launched a dangerous lunging tackle on Sydney's Sebastian Ryall, but managed to get a head injury in the process.
Berisha would have been sent off while being treated by the medics, except referee Peter O'Leary waited until he was up on his feet before showing the red card.
The Melbourne striker's night against Wellington had actually started brilliantly as he spectacularly back-heeled the opening goal after just eight minutes.
Victory eventually booked their place in the A-League finals with a 4-1 win over Phoenix, but will likely be without Berisha as he now faces a suspension for the start of the play-offs.
