Em , durante a Terceira Guerra Macedônica, serviu como tribuno militar e foi encarregado da custódia de Perseu da Macedônia depois que ele foi capturado. Albino foi pretor em e, dois anos depois, foi um dos embaixadores enviados para negociar a paz entre o rei de Pérgamo, , e o rei da Bitínia, . Em , foi eleito cônsul em com Lúcio Licínio Lúculo. Aparentemente, a guerra na Hispânia era impopular em Roma e foi difícil para os dois cônsules recrutar um exército; a severidade com que o povo foi tratado por eles, irritados com a demora, acabou incomodando a população e os tribunos da plebe, que mandaram prender os dois cônsules. O conflito só acabou com a intervenção do jovem Cipião Emiliano, que ofereceu-se para servir no exército e reacendeu entre os romanos o fervor militar.