Before the sun had even risen on February 19, 2005, a fire broke out at the Paramount Theater on S. Center St,  destroying years of history. An officer from Goldsboro Police Department noticed the flames and called dispatch around 04:00. Over 60 members of Goldsboro Fire Department were on scene, as well as members of New Hope, Rosewood, and Elroy Fire Departments. Volunteers from Mar Mac and Pinewood Fire Departments were on standby to assist with any other calls that Goldsboro would receive that day. Multiple aerial units were utilized to help contain the fire to just the Paramount Theater. There was a real danger of the entire block of businesses going up in flames. Chief Greenfield knew after assessing the situation that the theater was not going to survive the fire, and therefore focused on preventing the fire from spreading to the other structures beside the theater. Crews stayed on scene well into that day to keep watch for hot spots even after the fire was out. On February 15, 2008, only three years after the devastating fire, the Paramount Theater was rebuilt and opened for business.

The Wayne County Memorial Community Building was a fixture in Goldsboro as it honored those who died during WWI. It was built in 1924 and served not only as a memorial, but as a meeting place for some organizations such as the Boy Scouts, Girl Scouts, Red Cross, and United Way. It was also the headquarters for Goldsboro Recreation and Parks Department for many years. This building was destroyed on May 2, 2004 from a fire that started in the cupola on top of the roof. By the time the firefighters reached the scene, the fire had already overcome the structure. Chemicals inside the building aided in the fire spread. Outside, storms including lightning and high winds, were not helping the situation either. Off-duty GFD personnel were called to the scene to assist, as well as two neighboring departments, Mar Mac Volunteer Fire Department and Pinewood Volunteer Fire Department. It took over 3 hours for the fire to be contained.

Station 2 was moved to the current location of 1901 Royall Ave in 2000. This station houses Engine 2 and Ladder 1 (reserve) in the two bays. The style of the fire station is a more modern, open concept in the kitchen and living area.

November 6, 1998 is a day that GFD hopes is never repeated. Fire crews from GFD were dispatched to Wayne Auto Salvage for a structure fire to aid Thouroughfare and Arrington Fire Departments. After ventilating the structure, crews entered with hose line. After a few minutes of fire attack at the source of the fire, crews were instructed to exit the structure to reconvene and strategize a different attack plan. Upon exiting the structure, a blast of heat and smoke knocked several members of the crews onto the ground. Most were able to get out of the structure with minimal injuries. However, two firefighters lost their lives that day, one being from Goldsboro Fire Department. Robby Blizzard had just completed a 24 hour shift at GFD and was volunteering with Arrington Fire Department. Sidney Jones was the other person that lost his life that day and was the Chief of Thoroughfare Fire Department.

In 1998, Goldsboro Fire Department's Station 5 was opened and operating on Central Heights Rd. This station resembles Station 2 in style, but includes one more bay.

Chief Bobby Greenfield served as Fire Chief beginning in 1997, serving the department for almost a decade. In 1998, Station 5 (Central Heights Rd) was opened and fully operating. Station 2 was later relocated to the current location on Royall Ave. During his time as Chief, the Ladder 1 apparatus was purchased as a replacement Aerial for the 1976 Snorkel. Our current Engine 2 was also purchased during his time. Chief Greenfield helped assist in the expansion of the department by creating new positions such as Assistant Chief of Support Services. The GFD Honor Guard was established during his time as Chief.  He adopted the Committed to Life Safety slogan that is represented on all our current apparatus.

In early 1980, it was decided a new fire station was needed for Goldsboro. The station was built with 2700 square feet of usable area at a cost of just over $100,000. The station was designed to blend in with the residential neighborhood in which it was located. On December 13, 1982, this new station was placed in operation on Poplar St as Goldsboro Fire Station #4.  An Engine Company from Station 1 was transferred to Station 4 and no new personnel were needed to be hired at that time.

As the city grew in size, the department had to grow as well. The Ash St station became overcrowded with not only personnel, but fire apparatus. At the same time, the Goldsboro Police Department was also becoming overcrowded. It was decided to build a Fire-Police Complex and to have one Central Dispatch Office for both the Fire and Police Departments. Land was purchased at the corner of S. Center St and E. Spruce St. On October 19, 1976, the Fire and Police Departments transferred their operations to the new complex.

In the later 1970's, GFD obtained another apparatus. This 1976 American LaFrance with a 1000 gpm pump and a Detroit 350 HP was added to the fleet.