The 2003–04 Newcastle United season was the final season of the National Soccer League.

Newcastle finished 11th on the table, failing to qualify for the NSL finals.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Players may hold more than one non-FIFA nationality.