PAUCI დაფუძნდა 2005 წლის აპრილში, როგორც პოლონეთი-ამერიკა-უკრაინის კოოპერაციის ინიციატივის შთამომავალი ორგანიზაცია. 1999 წლიდან, ეს ინიციატივა იყო უნიკალური სამმხრივი სამთავრობოთაშორისი პროგრამა (დაფინანსებულია USAID-ის მიერ), რომელიც მიზნად ისახავს პოლონეთის წარმატებით გარდაქმნას, ცენტრალური დაგეგმილი ეკონომიკიდან, ლიბერალულ ბაზარზე ორიენტირებულ დემოკრატიაზე. ორგანიზაციის მისიაა, რომ შექმნას უკრაინის შესაძლებლობები ევროკავშირთან უფრო მჭიდრო ინტეგრაციისთვის ევროპული გამოცდილების გამოყენებით.