Growth of high-aspect ratio oriented tin oxide, SnO2, nano-rods is complicated by a limited choice of matching substrates. We show that a (001) cerium oxide, CeO2, surface uniquely enables epitaxial growth of tin-oxide nano-rods via a two-stage process. First, (100) oriented nano-wires coat the ceria surface by lateral growth, forming a uniaxially-textured SnO2 deposit. Second, vertical SnO2 nano-rods nucleate on the deposit by homoepitaxy. We demonstrate growth of vertically oriented 1-2 mu m long nano-rods with an average diameter of approximate to 20 nm. 2014 Elsevier B.V. All rights reserved.