Considered an authority in countering human trafficking in the coastal region of Kenya, Trace Kenya works closely with the Kenya National Commission on Human Rights (KNCHR) on issues of counter human trafficking, including referrals cases for follow-up. Trace Kenya is also a member of the CSOs reference group on security in Mombasa County, particularly with regard to countering violent extremism in the region. The national referral mechanism on counter trafficking in persons has also identified Trace Kenya as a potential referral focal point in the coastal region, to work closely with relevant government agencies in fighting human trafficking and modern day slavery.

Within the auspices of the Leadership Initiative for Good Governance in Africa (LIGGA) project, Trace Kenya initiates programs in peace and good governance, working with the county government of Mombasa to seek effective service delivery for resolving issues of child prostitution and sexual exploitation of children in Mombasa. The LIGGA Project is one of the projects of Search for Common Grounds, funded by USAID and working with CSOs who ran an initiative on countering violent extremism targeting mainly Muslim youth in Mombasa. Trace Kenya is both a member and sits in the Executive Committee of Kenya Peace Network (KPN), together with 17 other organizations from across the country. In Kilifi, Trace Kenya works with a USAID funded project dubbed Shiriki to build capacity of Trace Kenya to be better able to manage governance projects. This project is funded through NOPE, a regional organization with activities in Kenya and Uganda.

In Mombasa, Trace Kenya works to counter trafficking of children and young people; Trace Kenya thus has experience in Mombasa since 2006, working with children and young persons at risk of falling prey to social ills and thus vulnerable to human traffickers, criminal gangs, and potential to be recruited into armed conflicts. As part of effective countering of human trafficking, Trace Kenya works with street families in Mombasa to ensure their basic rights and education needs are met through various partnerships and advocacy startegies.

Trace Kenya undertakes education projects in Taita Taveta, Kwale, Mombasa, Kilifi and Tana River counties. These projects are supported Mensen met een missie and UNICEF Kenya Office. Similarly, Trace Kenya has a project that mentors girls in school in Mombasa and enterprise and skills development for youth in Kilifi counties.