Lors des élections de 2010, elle termine 3e sur un groupe de 22, mais remporte finalement l'élection sur la base d'un vote par choix[4].
En octobre 2013, Cohen présente une législation qui élargissait une loi existante de San Francisco renforçant les restrictions sur les ventes d'armes à feu, une loi adoptée à l'unanimité[5].
En 2014, Cohen est réélue pour un deuxième mandat pour représenter le district 10 après avoir battu Marlene Tran et Tony Kelly[6].
Elle est membre du State Board of Equalization(en) et représente le 2e district qui couvre 23 comtés de Californie et une population d'environ 9,5 millions de personnes[9]. Cohen a été présidente du San Francisco Board of Supervisors en représentant le district 10.
↑(en) Alyssa Bernardino, « Democrat Malia Cohen, Republican Mark Burns compete for California State Board of Equalization District 2 seat », The Daily Californian, (lire en ligne)