When he decided to join active politics, he studied several political parties to find one that is suitable for his ambition. He then joined Socialist Party and campaigned in markets to meet “real people”. He was elected to the Municipal Council of Lausanne in 2011. He left the council in 2012 following his election to the Grand Council of the Canton of Vaud. He ran for a seat in the National Council in 2015 but was defeated. Bendahan was elected to the National Council in 2017 replacing Cesla Amarelle who was elected to the State Council of the Canton of Vaud. He was re-elected for another term in 2019.