They would have if Carlo Ancelotti's second-placed Napoli failed to beat Chievo, and it would have been a new record of winning with six games to spare.
But towering Senegalese defender Koulibaly scored either side of Arkadiusz Milik's strike for his first league goals this season to put Napoli 17 points behind Juventus.
Massimiliano Allegri's side will have to wait at least until next weekend at home against Fiorentina to seal the Scudetto with a record-equalling five matches remaining.
"This victory takes a bit of weight off our shoulders," said Ancelotti, ahead of next week's Europa League quarter-final, return leg game against Arsenal where they trail 2-0.
Koulibaly headed in the opening goal in the 15th minute with Milik adding a second on 64 minutes.
"There has been a lot of fear and tension. After Milik's goal we loosened up a bit," said Ancelotti whose side had also gone two league games without a victory.
"We are angry. We want to show another face of Napoli," added Koulibaly. Chievo -- who had been deducted three points early in the season for false accounting -- return to Serie B after 11 straight years in the top flight.
Inter Milan consolidated third position with a 3-1 win over second-from-bottom Frosinone, to move five points ahead of city rivals AC Milan, who are fourth.
- Torino stalled -
Torino's hopes of Champions League football next season diminished with a 1-1 draw against nine-man Cagliari in Turin, as Sampdoria rekindled their Europa League ambitions with a 2-0 derby win over 10-man Genoa.
Italian forward Zaza was dismissed in the 74th minute for arguing with referee Massimiliano Irrati over a free-kick awarded against him.
Torino stay seventh, five points off AC Milan who occupy the final Champions League spot, with Cagliari in 12th.
In Genoa, veteran striker Fabio Quagliarella provided the cross for Gregoire Defrel's opener after less than three minutes and then added a second from the penalty spot eight minutes after half-time to go top of the Serie A scorers' chart with 22 goals.
In Tuscany, Vincenzo Montella's first game as Fiorentina coach ended with a goalless draw at home against relegation-candidates Bologna, pushing their winless run to eight games.
Fiorentina, in 10th position, are 12 points off the Europa League places.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)