De vereniging kent drie soorten lidmaatschap:
Lid met startrecht
Dit zijn alle leden, die op het moment van de ledenstop in 1986 al lid waren van de vereniging en al startrecht hadden. Heeft u startrecht, dan mag u aan de volgende Elfstedentocht op de schaats deelnemen. De rechten zijn vastgelegd in het Tochtreglement. Het bestuur zal de positie van deze leden niet nogmaals op de agenda van een Algemene Ledenvergadering plaatsen. De groep met startrecht wordt niet aangevuld, waardoor het aantal leden met startrecht alleen maar kleiner wordt. Alle nieuwe leden worden aangemeld als lid met startkans.
Lid met startkans
Dit zijn de voormalige potentiële deelnemers en nieuwe leden na 1986. Onder hen worden de overige startkaarten verloot. Alle goede schaats(t)ers van 18 jaar en ouder, van wie verwacht mag worden dat zij de Elfstedentocht ook daadwerkelijk kunnen uitrijden, kunnen lid worden. Kandidaat-leden moeten beschikken over een schaatsvaardigheidsverklaring, ondertekend door twee huidige leden van de vereniging die zijn of haar schaatskwaliteiten positief beoordelen. Een lid mag daartoe maximaal twee aanbevelingen per jaar doen.
Sinds 2006/2007 mag elk lid met startkans elk tweede jaar starten. Leden met startkans worden om het jaar automatisch ingeloot. Als hij/zij bijvoorbeeld is uitgeloot voor 2009/2010, dan mag hij/zij bij een eventuele tocht starten in de seizoenen 2010/2011 enz. Ezelsbruggetje is dat leden met startkans in de even of de oneven jaren worden ingeloot. De vereniging gaat uit van het eerste jaartal van een winterseizoen; bent u bijvoorbeeld ingeloot in 2009/2010, 2011/2012, enz., dan bent u dus in de oneven jaren ingeloot.
Niet-rijdend lid
Niet-rijdende leden zijn leden die geen startbewijs voor de Elfstedentocht ontvangen. De aanmeldprocedure is bijna gelijk aan die van de leden met startkans, alleen hoeft de schaatsvaardigheidsverklaring niet te worden ingevuld. Niet-rijdende leden - dat zijn dus de leden zonder startrecht en zonder startkans - betalen minder contributie en ontvangen o.a. de jaarlijkse nieuwsbrief, lidmaatschapskaart en de uitnodiging voor de Algemene Ledenvergadering. Zij mogen niet aan de tocht deelnemen, maar hebben verder dezelfde rechten en plichten als rijdende leden. Wie zijn startrecht (tijdelijk) beschikbaar stelt, wordt ook niet-rijdend lid. Wilt u uw startrecht weer terug, dan zult u dat vóór 1 september van het lopende jaar kenbaar moeten maken aan het bestuur.
Alle leden ontvangen jaarlijks hun lidmaatschapskaart (hierop staat of u wel of geen startrecht heeft), de Ledenbrief en een uitnodiging voor de Algemene Ledenvergadering.