After the SPD, the Berlin Greens also approved the red-green-red coalition agreement.
At a digital party congress on Sunday, 96.4 percent of the delegates voted for the joint government program.
There were 135 votes in favor, three against and two abstentions.
The coalition agreement is intended to form the basis for further cooperation between the social democrats, the Greens and the left over the next five years.
The three-party alliance has ruled Berlin since 2016. Green parliamentary group leader Bettina Jarasch described the coalition agreement as a future program for Berlin.
She told the delegates that he was not just doing a few green points, but was consistently in favor of an eco-social and progressive policy.
Before the new Senate can start work, the party base of the left has to agree.
A two-week membership decision runs until December 17th.
At a party conference of the Berlin SPD on Sunday a week ago, 91.5 percent of the delegates voted for the coalition agreement.
Sections of the Berlin left are critical of government participation, however, and some members have publicly called for the vote no.
If there is still a majority in the membership decision, the way is free for a red-green-red government to be formed.
Then the new Senate could start before Christmas.
According to the current schedule, the SPD state chairwoman Franziska Giffey is to be elected as the new governing mayor on December 21 in the House of Representatives as the successor to Michael Müller, who has moved to the Bundestag.
The senators would then be appointed and sworn in.
At the coalition negotiations it was decided that the SPD would receive four departments, the Greens and Left three each.