Crystal Palace have played Gateshead 4 times in competitive football, winning 3, drawing 1 and losing 0, first meeting on 11 Oct 1958 and most recently on 19 Mar 1960. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 11 Oct 1958 | 1958–59 | Fourth Division | H | Gateshead | 3–1 | ||
| 28 Feb 1959 | 1958–59 | Fourth Division | A | Gateshead | 3–1 | ||
| 31 Oct 1959 | 1959–60 | Fourth Division | A | Gateshead | 2–0 | ||
| 19 Mar 1960 | 1959–60 | Fourth Division | H | Gateshead | 2–2 |
All Crystal Palace head-to-head records · Crystal Palace season by season