The 71-year-old mayor is trading in his 2001 Volvo for an AC Transit pass and a sturdy pair of walking shoes.

“I’m trying to reduce my carbon footprint to the absolute minimum,” he said. “I figure, if I really want to go someplace I can just rent a car.”

Bates’ long farewell to the Volvo began about a year ago, when he started walking to work as a way to lose weight and stay in shape. The 18-minute trek from his home in South Berkeley to City Hall was so invigorating he started walking everywhere he could – to Berkeley Bowl, the BART station, city council meetings.

He even bought a pedometer to tally his footsteps. His goal: 10,000 steps a day, which he has achieved nearly every day since the tabulations began May 10, 2008. Since then he’s walked 4,908,970 steps, according to the daily log he enters in his computer.

The Bates household is not entirely automobile-free. His wife, State Sen. Loni Hancock, owns a Toyota Camry hybrid, which she uses to commute to Sacramento. Hancock and the Camry are at the Capitol four days a week, however, leaving Bates with nothing but his TransLink card and his Rockports.

Bates’ decision to set the Volvo free was not easy. Like most Americans, he has a deep passion for the open road, quick acceleration and a good sound system. He has fond memories of cruising in the Volvo down Highway 1, Beethoven on the CD player, sunroof wide open.

“A car represents freedom,” he said. “For a long time I kept thinking, how would I really feel about getting rid of it? Finally I just came to the conclusion that keeping the car was ridiculous. It was just depreciating in my driveway.”

Many Bay Area mayors are taking a greener approach to transportation. San Francisco Mayor Gavin Newsom rides in a hybrid police car for city business, and on weekends he drives his all-electric Tesla Roadster.