While cycling infrastructure promotes sustainability, health, and increased bike adoption, its implementation often sparks controversy due to the need to repurpose car lanes, parking spaces, or public transport routes. With a novel optimization approach that carefully balances the trade-off between bike and car travel times, bike lanes can be allocated such that they have minimal impact on other travel modes—paving the way for a more widely accepted (e-)bike city.