In the 1990s, in response to the changes in communications and media caused by the digital revolution, Halley adapted his visual language to the effects of the digital revolution in the 1990s. The "conduits" that marked his painting began to multiply and increase in complexity, and he began to add pearlescent and metallic paints to his Day-Glo color palette of the 1980s. "My earlier paintings were rational, diagrammatic, and logical," he said in a 1995 interview with Flash Art, explaining the difference between his '80s and subsequent outputs. "Then I made a break around 1990, and since then they've become really exaggerated, almost parodic; and they aren't analytical at all. In any case, I don't see a great formal break in the '90s, although there is a psychological break." Around 1990 Halley began producing bas-reliefs, many of them hollow and constructed from fiberglass. Soon after, he began experimenting with digital printing and web-based art.