A wheel jack holder for a vehicle may include a holder base having at least one sliding member formed at each of first and second side portions of the holder base, whereby a wheel jack is configured for being placed on the holder base; and a pair of holder arms, each having a sliding rod formed at a first surface thereof, wherein the sliding rod is slidably inserted into a hole of the sliding member. The pair of holder arms may move away from each other when receiving force from the wheel jack to be fixed to a wheel rim of a wheel.