Keuzevrijheid staat centraal in het Nationale Fietsplan. Het uitleveren van de fiets vindt plaats via één van de bij NFP aangesloten rijwielhandelaren, waarbij de werknemer keuze heeft uit ruim 2.800 erkende rijwielhandelaren. Het volledige overzicht met aangesloten dealers kan via de NFP website geraadpleegd worden:www.nationalefietsprojecten.nl.
Iedere werknemer mag een fiets naar eigen keuze uitzoeken. Naast de A-merken Batavus, Cannondale, Gazelle, Giant, Koga Miyata, Puch, Rih, Sparta en Union komen dus ook alle andere merken in aanmerking. Deze overige merken dienen wel uit eigen voorraad van een aangesloten rijwielhandelaar te worden geleverd. Een werknemer kan bij de dealer informeren naar de mogelijkheden.
De keuze van het type fiets is door de fiscus in die zin beperkt, dat er geen kinderfietsen of motorisch aangedreven fietsen gekozen kunnen worden. Fietsen met elektrische trapondersteuning, ook wel E-bikes genoemd, zijn daarentegen wel toegestaan. Voorts worden mannelijke werknemers geacht een herenfiets te kiezen en vrouwelijke medewerkers een damesfiets, waarvan alleen onder speciale omstandigheden kan worden afgeweken (bijvoorbeeld op basis van medische gronden).