[1] In 2004, Kleinman curated the "Arrivals" program as part of the exhibition Terminal 5, at John F. Kennedy International Airport.
[3][4] A review in The New York Times described the inaugural installation of sculptures as a "...[play] on the conventions of city park design or on the idea of what deserves to be classified as public art.
[12] Artists centered in Kleinman's work include Pierre Huyghe,[13] Britta Marakatt-Labba,[14] Emilie Louise Gossiaux,[15] American Artist,[16][17] Gala Porras-Kim,[18] Emilija Škarnulytė,[19] Hannah Ryggen,[20] Walid Raad,[21] Rossella Biscotti,[22] Trevor Paglen,[23] John Gerrard,[24]Sin Wai Kin,[25] Andros Zins-Browne and Jérôme Bel.
[28] Recurring themes addressed by his exhibitions and articles include the history of computing, surveillance, the affordances of technology,[29][30][31][32] relations of art and politics,[33][34][35][36] as well as natural disasters and other forms of nonhuman agency.
[37][38][39] His curated exhibitions have garnered multiple best-of-year recognitions, including "Gala Porras-Kim: Precipitation for an Arid Landscape"[40] and "Emilie Louise Gossiaux: Kinship".