A leg-wheeled traveling mechanism is provided with a seat portion, two follow-up legs, each having an end portion that is freely rotatably connected to the seat portion, with a distance between the end portion and a tip portion having a foot-rest portion being retractable, two or more support legs, each having an end portion that is freely rotatably connected to the seat portion, with a distance between the end portion and a tip portion having a wheel portion being retractable, a foot-position measuring unit that measures relative positional changes of the foot-rest portions and foot portions of a rider, and a control device that controls operations of the follow-up legs and the support legs, based upon the relative positional changes measured by the foot-position measuring unit so as to allow the foot-rest portions to move virtually in the same directions as those of the foot portions.