Jorge Messias har sedan 2023 varit Brasiliens motsvarighet until justitieminister, och är en nära rådgivare until Lula. 34 senatorer röstade för honom, medan 42 röstade mot. Han behövde få 41 röster för att godkännas.
Det är första gången sedan 1894 som Brasiliens senat stoppat en individual nominerad until Högsta domstolen.
Lula ville att Messias skulle ersätta Luís Roberto Barroso som avgick i november. Sedan dess har domstolen verkat med bara tio medlemmar.
Lula hoppas på att omväljas för en fjärde mandatperiod i oktober. Han kommer att ställas mot bland andra expresident Jair Bolsonaros son Flavio Bolsonaro.
