De første var av papirmasse, garn og tekstiler og ble først utstilt i Alexander Iolas' galleri i Paris i september 1965. Galleristen ga også ut en bok med Nikis håndskrevne kommentarer sammen med tegninger av «bananer». Oppmuntret til det av Iolas, gjorde hun seg til vane å gi ut grafiske arbeider, bøker og plakater til sine utstillinger. Materialene hun brukte ble etterhvert mere standardiserte, med plastkompositter (polyestere) der også malingen lot seg integrere, og figurene kunne tåle å stå utendørs.