Arbetsgivare med 11 eller fler parkeringsplatser nu måste betala Nottingham stadsfullmäktige £288 per år per plats under arbetsplatsen parkering Levy.
Många arbetsgivare har beslutat att överföra en del eller alla avgifter till sin personal, medan en del har minskat antalet bilparkeringar.
Bristol City Council överväger ett liknande system.
Nottingham-systemet kommer att öka 2 miljoner pund mindre än vad rådet förutspådde, eftersom arbetsgivarna har registrerat färre utrymmen än väntat.
Bland de anställda som undviker avgiften är Kofi Ohene-Djan från Capital FM Arena.
"Jag ska cykla in", sa han.
"Jag bor i Nottingham så jag ska cykla."
Ohene-Djans kolleger har fått möjlighet att betala sin arbetsgivare 52 pund per år för ett parkeringstillstånd.
Arenan kommer att betala resten av arbetsplatsen parkering Levy, som stiger till £ 380 till 2015.
Både motororganisationer och regionala rådgivande nämnder förutspådde att systemet skulle skada ekonomin.
AA:s president Edmund King sade: " I en tid då förarna står inför rekordpriser vid pumparna är ytterligare avgifter för parkering på arbetet det sista de behöver.
"Denna skadliga "skatt på arbete" bör stoppas från att spridas på annat håll eftersom det kommer att skada ekonomin och drabba anställda som helt enkelt inte har råd."
Ohene-Djan tillfrågades om han ville betala för ett tillstånd när han började sitt arbete förra månaden.
"Jag skulle förmodligen ha gjort lite av både [cykling och körning] men jag kommer definitivt att vara på min cykel nu," sade han.
Arbetsgivare som är undantagna från att betala avgiften inkluderar Best Western Hotel, på Mansfield Road, Carrington.
General manager Phil Rea sade: " Vi påverkas inte eftersom det bara påverkar personalparkering.
"En gång i tiden har jag inte mer än sju personalbilar på parkeringen."
Arbetsgivarna har varit tvungna att registrera utrymmen från och med den 1 oktober, men avgiften är fastställd från och med detta räkenskapsår.
Rådet har infört avgiften för att betala för transportförbättringar, inklusive utbyggnaden av Nottinghams spårvagnsnät.
Ledamoten Jane Urquhart, som ansvarar för transporter, sade att rådet fortfarande förväntade sig att nå sitt mål under den 23-åriga avgiftsperioden, vilket ger ett genomsnitt på £14 miljoner pund per år.
Det kommer att öka 8 miljoner pund i år snarare än de 10 miljoner pund som förväntas.
Professor Stephen Glaister, chef för RAC:s stiftelse, sade: " Rådet skyller på pendlarna för Nottinghams trängsel, men människor som reser in till staden för att arbeta gör den till den blomstrande plats den är.
"Tjänstemän erkänner att många företag helt enkelt skulle kunna överföra avgifterna till de anställda och lägga ytterligare en ekonomisk börda på bilägare som redan står inför förlamande löpande kostnader."
En avgift som tar ut av arbetsgivarna för att deras personal skall parkera på arbetet har börjat i Nottingham.