Dette skjedde under Nordland fylkes trafikksikkerhetsutvalg møte med Helgelandskommunene.
Begrepet "sykkelby" ble lansert ved utarbeidelse av Nasjonal transportplan (2006 - 2015). I konkurranse med Bodø valgte fylkestinget Mosjøen som fylkets sykkelby. Det betyr at gjennom systematisk satsing på tilrettelegging for sykling skal kunne øke sykkelbruken med minst 50 prosent i perioden,
Det følger også penger med denne tittelen. I 2010 får Mosjøen 1 million kroner. Totalt ligger det 5 millioner kroner i denne potten.
Sykkelbyprosjektet er også en del av folkehelsearbeidet da dette gir en betydelig helsegevinst for den enkelte og ikke minst er det miljøvennlig og økonomisk besparende - både for privat økonomien og for samfunnet generelt.
Onsdag 10. mars 2010 ble det arrangert en markering for "sykkelbyen Mosjøen" på torget. Det var taler av ordfører Jan Arne Løvdal og fylkesråd for samferdsel May Valle. Maerkeringen hadde også et kulturelt innslag. Naturligvis var også sykkel med i bildet. Leder for Nordland fylkes trafikksikkerhets utvalg ble utstyrt med vest og hjem og så ble han sendt på en sykkelrunde i sneværet i Mosjøen, sammen med ordføreren i Vefsn.