K2Ti6O13 with an analogous tunnel structure to Na2Ti6O13 is proposed as a new anode for sodium-ion batteries. By fabricating ultrafine nanowires growing perpendicularly to the Na(+) diffusion direction, the K2Ti6O13 nanowires show a much enhanced capacity (186 mA h g(-1)) as well as good rate capability for sodium storage.