Männen, som båda är i 50-årsåldern, ska enligt åtalet ha stulit en cykel vid Resecentrum i Uppsala i september förra året. Den ena mannen misstänks även för att ha stulit ytterligare en cykel i närheten.
I samband med gripandet fann polisen även narkotika i en lastbil som en av männen kört utan att ha rätt till det då hans körkort var återkallat. Föraren var dessutom narkotikapåverkad av cannabis och amfetamin och hade kniv på sig. Även dessa brott åtalas han för.
Den andra mannen åtalas för en rad andra brott som olovlig körning, rattfylleri, narkoktikabrott och sexuellt ofredande. Brott som ska ha skett vid andra tillfällen än den misstänkta cykelstölden.