This paper proposes a stair-climbing gait for a four-wheeled vehicle. The idea and methodology of climbing stairs are described, and the results of experiments are shown. Crawler-type vehicles and vehicles with special, complicated mechanisms are commonly used for climbing continuous steps (stairs). In contrast, in this paper, a four-wheeled vehicle with additional degrees of freedom, whose mechanism is not as complicated, is discussed. A gait algorithm based on a pace gait is proposed, and its performance is evaluated.