was canceled altogether in 1998, when Governor George Pataki announced that the additional lanes between exits 30 and 32 in Queens would be entrance and exit lanes, rather than HOV lanes. The HOV project would have rebuilt many bridges along I-495 between exits 33 and 40 in Nassau County. As a concession to homeowners, the HOV lanes were narrowed and built within the existing roadbed, and the bridges were largely kept as is. Late 1990s to present Starting in 1998, I-495 was rebuilt between exit 15 (Van Dam Street) and exit 22 (Grand Central Parkway). The renovation cost $200 million (equivalent to $ in ) and entailed renovating the highway's main and service roads, improving bridges, and replacing drains. The service roads for exit 19 were rebuilt between 74th Street and Queens Boulevard. There were also plans to rebuild westbound exit 16 to Greenpoint Avenue in Long Island City. The state announced a plan to renovate I-495 in the vicinity of Alley Pond Park and the Cross Island Parkway in 1995. In 2000, Pataki and New York City mayor Rudy Giuliani announced that this segment of I-495 between exits 29 and 32, near Alley Pond Park and the Cross Island Parkway, would be rebuilt at a cost of $112 million (equivalent to $ in ). The project was announced after the cancelation of the HOV lanes within Queens. Work started in August 2000 and was substantially completed by 2005. The project included the restoration of within the park, as well as the construction of new ramps to and from the Cross Island Parkway at exit 30. As part of the reconstruction, two cloverleaf ramps were replaced with flyovers, the shoulders in each direction were converted into travel lanes, the westbound exit 31 to Douglaston Parkway was closed, and new collector–distributor ramps were installed east of the Cross Island Parkway interchange. Starting in 2004, NYSDOT examined proposals to reconfigure exit 22 with I-678 and the Grand Central Parkway in Flushing Meadows-Corona Park. These included plans to construct direct ramps between the highways, relocating the service roads of I-495 so the mainline expressway could be widened, and rebuilding the at-grade junction between College Point Boulevard and Horace Harding Expressway. The interchange with Grand Central Parkway was rebuilt from early 2015 to February 2018, with the replacement of the three overpasses carrying I-495 over the parkway. The $55-million (equivalent to $ in )