В течение пяти лет занимал должности заместителя премьер-министра и министра иностранных дел при четырех разных премьер-министрах в последующих правительствах, уйдя с последней в 1999 году. На президентских выборах 1999 года он занял второе место как кандидат в парламент. Занимал пост министра юстиции до 2000 года. Помимо своих государственных функций, Биркавс является членом Мадридского клуба, престижной организации, объединяющей 81 бывшых демократических президентов и премьер-министров из 57 стран.