Goals from Marquinhos and Edinson Cavani saw Laurent Blanc's side continue its march to the Ligue 1 summit.
Marquinhos bundled home four minutes before the break to give the home side reward for a strong first half.
When Cavani notched his fourth goal of the season from the penalty spot after coming off the bench the win was secured, as PSG put the pressure back on Monaco at the summit.
The home side rested players ahead of its midweek UEFA Champions League clash against Benfica in a busy fixture schedule for the Parisiens, leaving out Ezequiel Lavezzi, Cavani and Javier Pastore in attack, with Alex and Thiago Silva missing out through injury.
Knowing that a win would take the club above Monaco in the table, the PSG looked to dominate the early proceedings, but it was Toulouse which created the first chance after five minutes with Etienne Didot forcing a save from Salvatore Sirigu down to his left from a strong header.
Thiago Motta's eighth-minute strike was PSG's first look at the Toulouse goal, but the Italian's shot was off target.
PSG failed to create another clear opening until the 23rd minute when captain Zlatan Ibrahimovic turned Steeve Yago on the edge of the area, only to see his shot fly wide of the left post.
Toulouse's defensive game plan appeared to be stifling PSG, although the team threatened again after half an hour when Lucas Moura's free kick forced a corner, and Motta's flag kick saw strong handball appeals turned down.
After 40 minutes, PSG found the breakthrough.
Motta's whipped free kick into the box was headed goalwards towards Marquinhos, who bundled the ball home at the second attempt despite a good initial save from Ali Ahamada.
Toulouse almost leveled instantly as Aymen Abdennour saw his side-footed strike cleared off the line by Marco Verratti in first-half injury time.
PSG boss Laurent Blanc made his first change 10 minutes after the break, introducing Lavezzi for Jeremy Menez after a quiet opening to the half that saw Isiagga Sylla work goalkeeper Sirigu.
The home side threatened to double the lead on the hour mark as Ibrahimovic was played through, but the Swede saw his shot hit the side netting. Lucas Moura then had another chance four minutes later saved by Ahamada.
Clement Chantome’s half volley showed Toulouse was still capable of taking a point on the counter but Cavani then made his impact with 11 minutes left, winning a penalty himself when he was brought down in the box by Uros Spajic. He calmly slotted home the spot-kick to seal the points.