Spantet var tildels helt bevart og hadde opprinnelig vært på rundt 2,3 meter i lengde og hadde 7 klinkbelagte bordganger på den ene siden. Undersøkelsene av restene av stevnen og kjølen påviste en lav og bred kjøl, slitasjemerker tyder på at skipet ofte har vært trukket på land. Gredstedbroskipet måtte derfor være av den samme størrelse som Nydamskipet, mellom 20 og 25 meter i lengde. Kjølen tyder på slektskap med det eldre Nydamskipet som hadde flat kjøl med større bredde enn høyde. Lasken, mellomstykket fra kjøl til stevn, var loddrette i vikingskipene mens Nydamskipet hadde vannrette lask.