Upozornil na sebe výrazně už svými prvotinami. V roce 2000 mu vychází krátká básnická próza Zemřel jsi mi (Morreste-me), v níž se vysoce osobitým stylem, který si v drobných obměnách a inovacích uchovává i v následujících knihách, vyrovnává se smrtí svého otce. Z téhož roku je i jeho doposud nejoceňovanější dílo, román Nikdo se nedívá (Nenhum Olhar, česky 2004). Z roku 2001 pochází jeho básnický debut Dítě v troskách (A Criança em Ruínas), který zaujal kritiky a nadchl široké publikum. Vzápětí vznikl kult citlivého, mladého a zároveň vyzrálého autora s vizáží rockové hvězdy, který trvá dodnes. Vedle prózy a poezie se Peixoto věnuje divadlu a žurnalistice, píše též písňové texty.