Etter at det såkalte «Federal Art Project» ble lansert, begynte Noguchi å sende inn forslag igjen, og ett av dem– landskapsverket – ble valgt for the New York City flyplass; men han fikk avslag på flere andre prosjektforslag og bestemte seg derfor for å reise til Hollywood, der han forsørget seg ved å lage igjen portrettbyster. Derfra dro han til Mexico, hvor han fikk i oppdrag å lage en veggrelieff for Abelardo Rodriguez-markedet i Mexico by. Det 20 meter lange verket, kalt , inneholder symboler så som det nazistiske hakekorset, hammer og sigden og ligningen  = ². Noguchi traff her Frida Kahlo og de hadde et kort men lidenskapelig forhold; de forble venner til hun døde.