André E. Teodósio a collaboré avec des artistes issus de plusieurs disciplines artistiques.

Au théâtre, avec Monica Calle, Patricia Portela, Rogério Nuno Costa ou Cao Solteiro ; en arts plastiques avec Javier Nunez Gasco, Joao Pedro Vale, Vasco Araujo, José de Guimaraes, Catarina Campino ; au cinéma avec les réalisateurs Alison Murray, Rita Nunes, Luis Filipe Rocha, Leonor Noivo ; en danse avec les chorégraphes In-Jun Jun, Tiago Guedes, Rui Lopes Graça ; et en musique avec Divino Sospiro, Orquestra Utopica, Orquestra Metropolitana, Paus, Pega-Monstro, Musicos do Tejo. Il a écrit les pièces Shoot the freak, Top Models, Susana Pomba (mito urbano), Paula Sa Nogueira (um bestiario) et Cenofobia. Il dirige également des opéras. Il collabore régulièrement avec différents journaux, revues et télévisions. Ces dernières années, il a donné plusieurs conférences. Il a été invité au Parlement européen, au Stipendiaten Bayreuth Festival et Traumwelt, et a été considéré par le Journal Expresso come l’une des figures les plus influentes de son pays en 2012.