In June 2000, work commenced on the project, to cost $53 million. As part of the project, a secondary station house with elevators was built north of 72nd Street. Each platform was lengthened by , although the platforms largely remained of the same width. The work also involved permanently closing the northbound roadway of Broadway from 72nd to 73rd Streets, with northbound Broadway traffic being diverted onto Amsterdam Avenue. Constructing the station house required taking a portion of Verdi Park, which required the replacement of the lost park space. The original plan for the new station house would have included the use of vault lighting. However, in order to cut costs and deal with concerns over their maintenance, vault lighting was removed from the project. The renovation was completed on October 29, 2002, providing a new, larger station house on the traffic island between 72nd and 73rd Streets and slightly wider platforms at the north end of the station. The closeout of the project was done fourteen months late due to a setback in the installation of street lighting and acceptance by the New York City Department of Transportation.