Пасля перамогі на выбарах галістаў пад кіраўніцтвам Эдуара Баладзюра ў 1993 годзе, Байру быў запрошаны ва ўрад у якасці міністра адукацыі. Падчас яго знаходжання на гэтай пасадзе былі праведзены сур’ёзныя рэформы ў французскай сістэме адукацыі. Пасаду Байру захаваў і пасля таго, як у 1995 годзе новым прэм’ер-міністрам стаў Ален Жупэ, які дапоўніў паўнамоцтвы Байру кіраваць сферай навукі.