Od marta 2001. do kraja 2003. godine Alija Behmen obavljao je funkciju premijera Federacije Bosne i Hercegovine. Na općim izborima 1998. godine, kao kandidat SDP-a BiH, izabran je za poslanika u Skupštini Kantona Sarajevo i zamjenika predsjedavajućeg Doma naroda Parlamenta Federacije Bosne i Hercegovine.
Na općim izborima u BiH 2006. godine je izabran za poslanika u Predstavničkom domu Parlamenta Federacije Bosne i Hercegovine. U januaru 2009. prestao mu je poslanički mandat, kada je izabran na funkciju gradonačelnika Sarajeva.
