His participation in the Venice Biennale (Aperto 1990) was the beginning of a significant presence in the international art scene. He has created monumental works in public spaces in Cyprus, France and Greece. Ηe has presented his work in many solo and international group exhibitions in Cyprus and abroad. Theodoulos lives and works in Cyprus and Paris.