The objective of this study was to redesign the Tower of Hanoi (TOH) in order to increase the reliability and explore the validity of the task. In order to achieve this goal, a two-phase process was undertaken. In Phase 1, the TOH item pool was enlarged from 12 items to 60 items, and the task was administered to a sample of college students (N = 81). The 22 most homogeneous items for the final task were identified based on the item-total correlations. In Phase 2, the rebuilt TOH (TOH-R) was administered to a second sample (N = 50). The internal consistency reliability (Cronbach alpha) was .77 for this new sample. In this phase, the TOH-R was administered concurrently with the Tower of London-Revised (TOL-R), and the convergent validity of the TOH-R against the TOL-R was .53.