Derfra reiste han til Paris hvor han lærte fransk og fulgte forelesninger i filosofi, etnisk og sosial-psykologi ved École pratique des hautes études. I Paris kom han inn i et internasjonalt miljø med kunstnere og forfattere, mange i diaspora. Machado begynte å skrive litterære tekster, teater og poesi på fransk. Publisering utenom gateaviser og egenproduserte magasiner var vanskelig. Han fikk antatt en tekstsamling på et forlag, men manglet finansiering.