Liknande cykelförsäljning föll 4% under de tre månaderna till 1 Juli, som verkställande direktören Jill McDonald skyllde på dåligt väder och tidpunkten för påsk.
Halfords hoppas att nya cykelsortiment utformade med Sir Bradley Wiggins och Laura Trott, som båda tävlar i Rio Olympics, kommer att öka efterfrågan.
Under året till mars hade cykelförsäljningen på Halfords minskat med 0,9%.
Halfords sade att försäljningen av premium cyklar, som är prissatta mellan 500 och 5 000 pund och inkluderar Pinarello modellen riden av Team Sky, utfördes under det första kvartalet. Men vått väder och tidpunkten för påsken påverkade försäljningen av vanliga modeller och tillbehör.
På det hela taget minskade Halfords liknande försäljning med 0,6 %. Företagets detaljhandelsavdelning hade en stark efterfrågan på bilunderhåll och barnskyddssäten, men den minskade försäljningen av navigator minskade med 4,2 %.
Halfords sade i juni att man förväntade sig att det svaga pundet skulle slå 3 miljoner pund av sina vinster. Efter den kraftiga nedgången i pundet mot dollarn sedan Storbritannien röstade för att lämna Europeiska unionen, sade företaget att det kan ha ytterligare liten inverkan under räkenskapsåret.
I en kommentar till Brexit sade McDonald: "Även om det nyligen fattade beslutet att lämna EU skapar osäkerhet, är vi väl positionerade som ett företag och fokuserade på att leverera hållbar långsiktig tillväxt."
Halfords hoppas på en OS studsar för att stoppa en rutschkana i cykelförsäljning, som har fortsatt att falla.