Aulus Postumius Albinus († 89 v.Chr.) was een Romeins politieker van de late Republiek.
Hij was waarschijnlijk een broer van Spurius Postumius Albinus, consul in 110 v.Chr., en streed onder hem als legatus tegen de Numidische koning Jugurtha[1]. Aulus leidt tegen deze een vernietigende nederlaag. In 99 v.Chr. slaagt hij er dan in zelf consul te worden. In het jaar 89 v.Chr. was hij legatus en vlootcommandant van Lucius Cornelius Sulla en werd hij door zijn eigen soldaten wegens vermoedelijke verraad gedood[2].