In 2004, the excavations concentrated on the Eastern Terrace of the site, were carried out during May and June. There were two main goals. The first was completing the excavation of the eastern and southern porch of the House of the Collector (see season 2003). In the eastern porch three circular pits were discovered. They served as small fireplaces, where embers for the kitchen and heating of the house were prepared. Two walls that close the porch on the southern side are part of a later re-building of the house after it suffered in a heavy fire in the last decade of the 2nd or early 1st century BC. Considering that this part is practically outside of the house, there was a very small quantity of broken pottery and few bronze coins confirming the dating of the house in the 2nd-1st centuries BC.
The second goal was confirming the Iron Age stratigraphy at Vardarski Rid, established during the previous excavations on the Southern and Northern Terraces. The convenient area for this purpose was at the northeastern edge of the site, where construction work for the new highway towards the Macedonian-Greek border (see season 1999) created a cross-section right under the new bridge. Five, clearly distinctive Iron Age deposits were visible in the cross-section. These Iron Age layers were covered and completely sealed with a thick layer (at some places up to 1 m) of gravel, small stones and sand, which is a result of the heavy floods that struck the region somewhere towards the end of the 6th or the first decades of the 5th century BC. This layer was discovered in other parts of the site, confirming Mitrevski’s theory that this natural disaster was the cause of decline of the Paionian settlement on Vardarski Rid.
In a small area under the bridge, parts of the dwellings and artifacts (mostly pottery) dating from the Early Iron Age (9th century BC), until the end of the Late Iron Age (end of the 6th century BC) were discovered.