Community Health Workers (CHWs) are the link between the Brazilian primary health care system and the community. Since CHWs live in the same neighborhoods they work, they are involved in what happens in the community, including observants and or potential targets of violence. However, it is not known if female and male CHWs perceive and suffer violence similarly. This study aimed to investigate the violence to which CHWs are exposed and if female CHWs experience and or perceive violence the same way as male CHWs. A structured questionnaire was used to collect information from CHWs. Two periods (2019 [n=1402] and 2021 [n=364]) were compared. The data show that more than 80% of CHWs were exposed to violence, either as victims or witnesses within the community they served. In general, while the occurrence of violence towards CHWs decreased, their perception of community violence increased. Over time, the perception of urban/community violence remained constant among male CHWs, but increased among female CHWs, as shown by the significant rise between 2019 and 2021 in the percentage of female CHWs reporting witnessing or hearing about manifestations of violence (e.g., physical aggression; assault; stabbing; lethal gunshot; non-lethal gunshot; and gang violence). Among male CHWs, perception only increased with regard to the item assault. Given the complexity of violence and its repercussions on the daily routines of CHWs, intersectoral and interdisciplinary partnerships between health workers and other stakeholders are needed to create strategies capable of dealing with expressions of violence in the territories served.