| Sunday, 04/04/2004 | North Coburg United - Sunshine Georgies | 1:1 | ||||||
| Saturday, 17/04/2004 | Richmond - North Coburg United | 2:0 | ||||||
| Sunday, 25/04/2004 | North Coburg United - Northcote City | 1:1 | ||||||
| Friday, 30/04/2004 | Heidelberg United - North Coburg United | 2:1 | ||||||
| Sunday, 09/05/2004 | North Coburg United - Port Melbourne Sharks | 3:0 | ||||||
| Saturday, 15/05/2004 | Altona East Phoenix - North Coburg United | 3:0 | ||||||
| Sunday, 23/05/2004 | North Coburg United - Thomastown Devils | 3:1 | ||||||
| Saturday, 29/05/2004 | Fitzroy City - North Coburg United | 1:0 | ||||||
| Saturday, 05/06/2004 | Westvale - North Coburg United | 2:2 | ||||||
| Saturday, 12/06/2004 | North Coburg United - Western Suburbs | 1:4 | ||||||
| Saturday, 19/06/2004 | Dandenong Thunder - North Coburg United | 1:3 | ||||||
| Sunday, 27/06/2004 | Sunshine Georgies - North Coburg United | 2:0 | ||||||
| Sunday, 04/07/2004 | North Coburg United - Richmond | 0:2 | ||||||
| Sunday, 11/07/2004 | Northcote City - North Coburg United | 1:1 | ||||||
| Sunday, 18/07/2004 | North Coburg United - Heidelberg United | 1:0 | ||||||
| Friday, 23/07/2004 | Port Melbourne Sharks - North Coburg United | 3:0 | ||||||
| Sunday, 01/08/2004 | North Coburg United - Altona East Phoenix | 2:2 | ||||||
| Monday, 09/08/2004 | Thomastown Devils - North Coburg United | 0:1 | ||||||
| Sunday, 15/08/2004 | North Coburg United - Fitzroy City | 4:1 | ||||||
| Sunday, 22/08/2004 | North Coburg United - Westvale | 5:0 | ||||||
| Sunday, 05/09/2004 | Western Suburbs - North Coburg United | 2:2 | ||||||
| Sunday, 12/09/2004 | North Coburg United - Dandenong Thunder | 2:1 |