Il Progetto "Mille e una bici" è un'iniziativa promossa dalla Direzione Mobilità del Comune di Firenze in collaborazione con le Associazioni di riferimento per l'uso e la diffusione della bicicletta come mezzo di trasporto importante per il centro cittadino e per la mobilità urbana in generale e per la tutela della salute propria e altrui. Il servizio parte nel 1998.
Nel 2000 la cooperativa Ulisse entra nel progetto con la realizzazione di una officina interna al carcere di Sollicciano con l’obiettivo di formare i detenuti ad una attività professionale da svolgere fuori dal carcere.
Da Prospettiva Lavoro ( 2001) : “…A riparare le biciclette a Firenze ora ci saranno anche i detenuti: sulla base del protocollo di intesa dell’aprile 2000 con il Comune di Firenze e Firenze Parcheggi, la "Cooperativa Ulisse" ha infatti iniziato l’attività di riparazione delle biciclette provenienti dalla depositeria comunale, presso l’Istituto Penale di Sollicciano. Il corso di formazione, a cui hanno contribuito Promolavoro e Associazione P.I.L.D. (Punto Informazione Lavoro Detenuti), si è svolto nei mesi di giugno/luglio/settembre 2001 ed è stato condotto dal tecnico della cooperativa, Simone Baroni. Ha coinvolto quattro persone detenute, con esperienze lavorative o attitudini simili al tipo di impegno richiesto, che hanno operato in una officina attrezzata all’interno di Sollicciano. [...] Con l’attivazione dei punti vendita delle biciclette restaurate nei vari quartieri di Firenze, verranno offerti al cittadino e ai turisti nuovi servizi, quali la piccola riparazione (forature, sostituzione cavo dei freni e del cambio, accessori vari etc.), il ritiro del mezzo da riparare presso l’officina (trattandosi di lavori più complessi) dietro il noleggio di una bicicletta sostitutiva, la permuta usato con usato. Oltre ad offrire un servizio per la Cittadinanza, la creazione dei punti vendita/riparazione sul territorio è un modo concreto di soddisfare i bisogni lavorativi di quelle persone detenute che, a fine pena o in misura alternativa, possono continuare l’esperienza lavorativa svolta all’interno del carcere [...]”

Nell’aprile del 2003 Ulisse, grazie ad un convenzione stipulata con Firenze Parcheggi e sotto l’egida del Comune di Firenze, inizia a gestire le postazione del noleggio.

Dopo un periodo di assestamento con alti e bassi nel servizio, nel 2005 si ha una svolta in positivo: ( dal sito del Comune di Firenze)“…….18-04-2005 . Duecento biciclette nuove fiammanti saranno distribuite nella nuova rete di otto punti noleggio "Mille e una bici" di Firenze Parcheggi S.p.A.                                                             
Il nuovo servizio è stato presentato questa mattina in Palazzo Vecchio dal Vicesindaco Giuseppe Matulli, dall'Assessore all'Ambiente Claudio del Lungo, dall'Amministratore delegato di Firenze Parcheggi Piero Certosi e dai rappresentanti della cooperativa Ulisse……. Le persone potranno noleggiare la bici in un punto "Mille e una Bici" e riportarla in un altro, dove è più comodo.
 "C'era un gran bisogno di rilanciare il noleggio delle biciclette e soprattutto a queste condizioni così  favorevoli - ha detto l'Assessore all'Ambiente Claudio del Lungo-. Sono circa 17.000 le bici che vengono utilizzate per gli spostamenti e viceversa. dai luoghi di lavoro alla stazione. 4000 sono invece le bici abbandonate. E' quindi fondamentale - ha aggiunto Del Lungo- creare un'alternativa per il pendolare che si muove o con i mezzi Ataf o con il treno. Si tratta quindi di un servizio utile che per di più cade in un momento appropriato, quando sono in via di realizzazione le nuove piste ciclabili in città ".

Nel dicembre 2006 è stato firmato un protocollo d’Intesa triennale tra il Comune di Firenze, la Società della Salute, il Nuovo Complesso Penitenziario di Sollicciano, l’Istituto Penale per i Minorenni "G.P. Meucci"di Firenze, Firenze Parcheggi SPA e la Cooperativa Sociale Ulisse per l’attivazione di laboratori di riparazione biciclette presso il Nuovo Complesso Penitenziario di Sollicciano e l’Istituto Penale per Minorenni "G.P. Meucci".
Oggi sul Portale del Comune di Firenze nella sezione Città ciclabile gestita dall’Assessorato all’Ambiente si legge:”…….. Il servizio di noleggio " Mille ed una bici.  Il servizio di noleggio "Mille e una bici" è gestito da Firenze Parcheggi S.p.A. tramite la cooperativa sociale Ulisse e consente di noleggiare duecento biciclette distribuite nella nuova rete di otto punti noleggio: oltre alle stazioni di S. M. Novella e Campo di Marte e ai parcheggi Ghiberti, Calza, Cestello, Parterre e Vittorio Veneto. Le persone possono noleggiare la bici in un punto "Mille e una Bici" e riportarla in un altro, dove è più comodo. Si tratta di una valida alternativa per i pendolari che si muovono con i mezzi Ataf o con il treno; infatti anche le tariffe sono strutturate per agevolare i residenti e i pendolari (possessori di abbonamento Ataf e treno).

Ulisse porta avanti questo progetto anche in altri ambiti quali il Carcere Minorile di Firenze con un laboratorio  per la formazione dei giovani detenuti, i laboratori  con l’Assessorato alle Politiche Giovanili del Comune e la UISP nelle scuole e nei Centri Giovani fiorentini, con la collaborazione con le altre realtà ambientaliste e di promozione dell’uso della bicicletta a tutti i livelli. Senza dimenticare alcune iniziative pubbliche in cui siamo stati attori protagonisti come ad esempio nella settimana della Creatività (maggio 2005) e a Cittàslow (aprile 2006) dove contestualmente all’apertura di postazione del noleggio ad hoc abbiamo fatto promozione  dell’utilizzo della bicicletta nelle aree urbane.

Regolarmente effettuiamo promozione attraverso i  media locali ( radio, giornali, ecc.) della Cultura del Riciclo ( vedi biciclette recuperate e rimesse in circolazione) e della Cultura dei mezzi alternativi all’auto. Cerchiamo di essere elemento costruttivo di un sistema che mira ad una qualità della vita migliore.
Regolarmente il nostro servizio funziona da piattaforma per i progetti di reinserimento lavorativo curati dai Servizi Sociali e dalle Associazioni che si occupano dei reclusi e del loro reinserimento sociale ( ARCI, SIAST, SERT, UEPE).