Traffic air pollution significantly influences cyclists using cycling routes near main roads. We analyze the dependency of black carbon (BC) concentrations in relation to the proximity to their traffic sources. We performed static and mobile measurements of BC using aethalometers at chosen sites and cycling routes in Celje, Slovenia—static measurements at two road-side sites and an urban background site. Mobile measurements were performed simultaneously at an existing cycling route and an alternative route away from the busy roads. BC concentration apportioned to traffic decreases with the distance from the sources on the main road. The exposure of cyclists to BC can be greatly reduced by moving the cycling route away from busy roads, hence we propose an alternative route and show that traffic planning and management should include all modes of transport. Results imply that street intersections along the cycling routes influence the cyclists’ exposure and should be as few as possible when planning cycling routes in urban areas.