This invention provides a vehicle powered by a surface-mediated cell (SMC)-based power source, comprising a vehicle frame, at least a wheel supporting the frame or a propeller connected to the frame, a drive unit connected to the wheel or propeller, and a power source electrically connected to the drive unit, wherein the power source contains at least a surface-mediated cell. The vehicle can be a micro-EV (using the SMC for the stop-start function), HEV, plug-in HEV, all-electric vehicle, power-assisted bicycle, scooter, motorcycle, tricycle, automobile, wheelchair, fork lift, golf cart, specialty vehicle, bus, truck, train, rapid-transit vehicle, boat, or air vehicle. The ultra-high power density enables the SMC to provide pulsed power or increased current demands when the vehicle is accelerating or hill-climbing. The SMC also enables the power source to recuperate the braking energy when the vehicle decelerates, brakes, or simply moves down-hill.