Background: This study was performed to evaluate the effect of a wagon as a transport vehicle instead of the standard stretcher car to reduce children’s anxiety of separation from parents. The secondary goal was to evaluate whether this anxiolytic effect was related to age. Methods: We divided 80 children (age 2–7 years) into two groups. The stretcher group was transferred to the operating room on a conventional stretcher car, whereas the wagon group was transferred using a wagon. The level of anxiety was evaluated three times using the Modified Yale Preoperative Anxiety Scale (mYPAS): in the waiting area (T0), in the hallway to the operating room (T1), and before induction of anesthesia (T2). Results: The mYPAS score was significantly lower in the wagon group (36.7 [31.7, 51.7]) than in the stretcher group (51.7 [36.7, 83.3]) at T1 (P = 0.007). However, there was no difference in the mYPAS score between the two groups at T2 (46.7 [32.5, 54.2] vs. 51.7 [36.7, 75.0], respectively, P = 0.057). The baseline anxiety tended to be lower with increasing age (r = −0.248, P = 0.031). During transportation to the operating room, the increase in the mYPAS score (T1-T0) was greater as the age of children decreased in the stretcher group (r = −0.340, P = 0.034). However, no correlation was observed in the wagon group (r = −0.053, P = 0.756). Conclusion The wagon method decreased preoperative anxiety, suggesting that it may be a good alternative for reducing preoperative anxiety in children.