The entire complex was renovated from 1999 to 2001. The design bid for the project was awarded in May 1996. As part of the project, an abandoned mezzanine and adjacent staircases were removed, a new station booth was built and the public address system was improved. In 2001, as part of the work a piece of artwork made by Al Loving titled "Brooklyn, New Morning" was installed in the station. This piece of art consists of 75 unique glass panels arranged in a series throughout the complex and a mosaic mural wall that is seven-by-ten feet. This installation was part of MTA Arts & Design's program to install artwork in stations that undergo rehabilitations. Other necessary improvements were also completed as part of the project. For a long time, the stations within the complex went by three different names: the original Eastern Parkway on the BMT Jamaica Line, Broadway Junction on the BMT Canarsie Line, and Broadway–East New York (IND Fulton Street Line). Conformity between the station names was established in 2003.