Halley has created several permanent works in public spaces. In 2005, he was commissioned to make a 17-by-40 foot painting consisting of a grid of eight individual panels, for the Dallas/Fort Worth International Airport, Texas. Three years later, in 2008, he completed a permanent installation of digital prints extending over five floors for the Gallatin School of Individualized Study at New York University. In 2018, Halley had a show of paintings at the Lever House on Park Avenue in New York City. The show included paintings with fluorescent geometric forms, in canvases that were not square, but which had rectilinear outlines. The show also included an installation of Halley's "exploding cells". Halley created an installation for the show in the exterior-facing windows of the Lever House, in which the light exuding from the windows was tinted fluorescent chartreuse. The installation included a dance piece by Jessie Gold of Movement Research, in which dancers in the exterior-facing windows performed for an audience below.