Like etter at de traff hverandre komponerte Paik «Cello Sonata No. 1 for Adults Only», som første gang ble fremført i New School of Social Research i New York. Sammen med Yoko Ono, John Cage, Merc Cunningham samt flere andre amerikanske kunstnere, ble Paik med i en ny kunststrømning i New York som tok navnet . Fluxus var et opprør mot at all kunst skulle dreie seg om maling på et lerret. Fluxus var også et opprør mot at all kunst skulle være kommersielt og omsettbar som enhver annen vare i New Yorks mange nye fasjonable kunstgallerier. Paiks fascinasjon for teknologi førte ham etter hvert delvis bort fra fluxus, og han skulle gå sine egne veier og bli den store pioneren i kunsthistorien innen bruk av teknologi.