Так, у 1960-х він стає членом групи аванґардних американських письменників Fiction Collective (згодом перейменованої в ), і в її видавництві публікує свої перші твори в американській літературі: романи Meningitis (укр. Менінґіт, 1978), Three Blondes and Death (укр. Три бльондинки і смерть, 1993) тощо. Від початку своєї літературної кар'єри, всю свою прозу Тарнавський пише англійською, хоча за іронією долі, перший і єдиний його прозовий твір українською, роман «Шляхи» (1961), був одночасно й першою його прозовою книжкою, тобто все ж першою його прозовою книжкою стала україномовна робота.