アルビヌス・ルスクスが資料に登場するのは紀元前191年である。リウィウスの記述によると、ローマとアンティオコス3世・アエトリア同盟連合軍との間の戦争（ローマ・シリア戦争）が始まったとき、ケファロニア島を支配していたアウルス・ポストゥミウスという人物が、レガトゥス（軍団副司令官）グナエウス・オクタウィウスを支援するために、分遣隊と数席の軍船を派遣したという。歴史家はこの人物がアルビヌス・ルスクスであったと考えている。また、アルビヌス・ルスクスはこの戦争自体に参加したと思われる。戦争が終わった後の紀元前187年には、アルビヌス・ルスクスはプブリウス・コルネリウス・ケテグスと共にアエディリス・クルリス（上級按察官）に就任した。この年の競技会の最中にキルクス・マクシムス（大戦車競技場）の柱の固定が十分でなく、ポレンティア女神の像の上に落ちて像が倒れてしまった。これは悪い前兆とみなされ、元老院は競技会を一日長くすべきであると決定した。また倒れた像の代わりに2つの像を建て、そのうちの1つは金メッキされるべきだと決定した。