Kyrkofullmäktige är högsta beslutande organ för Trelleborgs församling. Ledamöter och ersättare väljs i kyrkoval vart fjärde år, senast i september 2021. 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.