A Portsmouth City Council travel-to-work survey revealed 54.9 per cent of people asked use another form of transport.
The questionnaire, which was completed by 3,367 employees, also showed the number of people sharing cars has shot up from 57 per cent in 2006 to 63.8 per cent this year.
Senior transport figures say the results are a huge step in the right direction for slashing Portsmouth's carbon footprint.
Councillor Lynne Stagg, responsible for traffic and transport for the council, said: 'The results are very encouraging.
'It's cutting the city's carbon footprint and cutting air pollution, both of which are really good for Portsmouth and its residents.'
The council has launched a raft of measures to stop people resorting to their cars.
These include interest free loans for bikes and bus tickets, discounts arranged at local cycle shops, setting up a car-share database, flexi-time for most employees, a cycle mileage rate for business journeys and secure cycle parking at the Civic Offices.
But Cllr Stagg said there is still work to be done to get more people on their bikes.
The survey showed just 9.5 per cent of employees cycle to work – less than one per cent more than in 2006.
As reported in The News last month, members of Portsmouth Cycle Forum say cycle lanes around the city are unsafe and inadequate, which stops people riding.
Cllr Stagg added: 'While we haven't seen much change in the number of people cycling to work hopefully we can improve provision for safer cycling in the city in the not-too-distant future so that we'll see a greater uptake here.'
Cllr Stagg is planning a total review of transport across the city, including improvements to all existing cycle lanes.
'There is no easy solution but we are going in the right direction,' she said.