Aulo Postumio Albino [a] fue un político y militar de la República Romana.
Fue elegido segundo cónsul en el año 99 a. C., junto a Marco Antonio Orator.
[2] Durante su gobierno un senatusconsultum sobre un tema religioso relativo a Marte fue aprobado.
Aulo Postumio fue el nieto de Póstumo Albino Magno, que fue cónsul en el año 148 a. C., el año del gran incendio de Roma, y al que Cicerón menciona como buen orador, y sobrino del cónsul del año 110 a. C. Espurio Postumio Albino.
En el año 89 a. C. Aulo volvió al servicio militar, sirviendo como legado de Sila durante la Guerra Social.