Posteriormente obtuvo una maestría en Artes en la Universidad de Maryland en College Park, con una beca del Programa Fulbright.

[3]​ En 1999 publicó la novela Acoso textual,[4]​ con la que ganó el Premio Joaquín Gallegos Lara a la mejor novela publicada en 1999 y el Premio Nacional de Libro en 2000.

[13]​ La crítica literaria Cecilia Ansaldo dijo, al referirse a la novela, que bien podría ser la mejor obra de Vallejo, además de aseverar que la mismo lo ubica como un autor indispensable.

[18]​[19]​ El escritor Marcelo Báez, parte del jurado del concurso, aseveró en referencia a la novela que Vallejo "logra captar la voz de esta mujer con este personaje trans, es una recuperación total del registro coloquial que está entre lo heteronormativo y lo queer".

En diciembre de 2010, fue nombrado por el presidente Correa Embajador del Ecuador en Colombia.

Es profesor fundador de la Universidad Andina Simón Bolívar, sede Ecuador.

Su labor ha tenido gran aceptación ciudadana, pero a su vez, resistencia por parte de grupos político-gremiales, en especial la UNE (Unión Nacional de Educadores).