På tredje plats kom vänsteruppstickaren BSW med 13,5 procent. Kristdemokraterna, CDU, fick 12,1 procent och blir fjärde största parti i delstatsparlamentet.
Valdeltagandet var 73 procent.
Brandenburg ligger i östra Tyskland och är med sina 2,5 miljoner invånare en relativt liten delstat. Tyskland har 84 miljoner invånare.
SPD sitter vid makten i Tyskland men det har gått trögt i valen i andra delstater i östra Tyskland. Partiet förlorade både i Thüringen och Sachsen.
Nu väntar tuffa förhandlingar för att skapa en ny regering i delstaten. Det som är klart är att SPD inte kommer att samarbeta med AfD.