Kyrkofullmäktige är högsta beslutande organ för Trelleborgs församling. Kyrkofullmäktige beslutar i frågor av större vikt och i principiella ärenden, till exempel att godkänna församlingsinstruktionen, mål och riktlinjer, budget och kyrkoavgift. Dessutom väljer de ledamöter till kyrkoråd och valnämnd samt utser revisorer.
Kyrkofullmäktiges möten är offentliga.