Brandes ville gjerne oppnå politiske resultater ved forhandling ved regjeringspartiet Højre, men dette motsatte flertallet i hans parti seg. I 1892-1894 var han leder av Folketingets Venstre. I skuffelse over de manglende resultater forlot han politikken i 1894.