In painting, drawing, sculpture he seeks to fix the artifacts of time. The first series of paintings «Cover girls» (1984) depicts smiling fatal beauties, as if composed of polished geometric shapes. In 1995 - 2010, Okshteyn refers to the canvases of old masters in still life, adding modern objects to them. Works are in the Whitney Museum of American Art, the Brooklyn Museum.