Bayoun har også vært statsminister i to perioder tidligere; fra 1993 til 1995, og fra 1999 til 2003. Han har også vært SADRs ambassadør til Algerie som er et av landets viktigste politiske støttespillere.