Wrestling goes back to the ancient Olympics in Greece and has been on the program of every modern games except 1900. The sport was caught off guard when it was axed from the core list by the IOC executive board a decision that surprised even most IOC members.
Raphael Martinetti resigned as FILA president within days of the IOC vote and was replaced by Lalovic, who has led a six-month campaign to save the sport's Olympic status.
FILA revamped its structure, giving women and athletes a role in decision making. It added two weight classes for women. It adopted rule changes to make the sport easier to understand and more fun to watch, and reward more aggressive wrestling.
Powerful countries and unlikely political allies like the United States, Iran and Russia threw their weight behind the campaign.
"Wrestling is new in virtually every way," FILA official Jim Scherr told the delegates.
Each sport had 20 minutes to make its case to the IOC.
Don Porter, the American co-president of the World Baseball Softball Confederation, choked up and had tears in his eyes as he talked about receiving letters from young girls who were distraught when softball was dropped.
"We want to give every little girl and boy in the world a chance to play our game," Porter said.
Antonio Castro, the son of former Cuban leader Fidel Castro, played up baseball's global appeal.
"Today we are the most popular sport in the world which is not part of the Olympic program," he said. "As everyone knows, baseball is not just a sport, it's a business."
Squash federation chief N. Ramachandran said his sport would represent the future, not the past, an apparent dig at wrestling.
"We would be a partner you can trust," he said. "Squash has never been in the Olympic games. And we know what a great honor it would be for squash to join the sport program and add something new to Olympic experience."
The whole process has been controversial. Wrestling's return would mean that no new sport makes the 2020 program, defeating the original intention.
Earlier Sunday, the IOC rejected a proposal by Canadian member Dick Pound to postpone a decision for five months to allow a new sport to get in.
"It seems to be result of the exercise to date has been to remove wrestling, which is one of the truly traditional Olympic sports in the program, but then to add it back on to a list of possible new sports," Pound said. "That seems to me to be somewhat self-contradictory.
"My sense is there's a very strong feeling that wrestling should be retained. If that is expressed by the session then we're back to where we started. There's been no new sport added to the program."
Pound suggested the IOC board should propose a new list at the next meeting in February on the eve of the Winter Games in Sochi, Russia.
IOC President Jacques Rogge defended the process, saying members had agreed unanimously "I repeat unanimously" to the system in 2007.
"We should act now," Rogge said. "I think we should respect our own decision."
The IOC members then approved the list of 25 core sports to allow the vote to go ahead.