Nel 1955 si trasferì alla , conquistando la salvezza il primo anno mentre il seguente i giuliani furono retrocessi. Così Brighenti, che già aveva vestito le maglie delle nazionali B ed Under 21 ai tempi dell'Inter, passò al Padova di Nereo Rocco. La tattica del "catenaccio" dell'allenatore triestino trovava in Brighenti un finalizzatore ideale per i contropiedi padovani che permisero di conquistare il terzo posto nel 1957-1958, il settimo nel 1958-1959 ed il quinto nel 1959-1960.