Magalhães é autor dos livros Zero – histórias e pernilongos (Paulicéia, 1994), O sujeito ao lado (editora 34, 1995), Mera Fotografia (Editora Rocco, 1998), Os Jacarés (Cosac Naify, 2001), O primeiro inimigo (AteliÊ, 2005), Dora (2005, Ateliê Editorial), Pitanga (Grua Livros, 2008), Cama de pregos (Grua Livros, 2009) e Trova (Grua Livros, 2013). Foi como escritor residente para a The Ledig House, EUA (set/out 2005) e para Sangam house, Índia (jan/fev2010). Tem textos publicados nos EUA, na Índia e no Uruguai.