Vallensbæk Kommunalbestyrelse har 15 medlemmer. Der er 5 forskellige partier repræsenteret i Kommunalbestyrelsen. Det Konservative Folkeparti har 9 medlemmer, Socialdemokratiet har 3 medlemmer, mens Dansk Folkeparti, Socialistisk Folkeparti og Enhedslisten hvert er repræsenteret med et medlem i Kommunalbestyrelsen.