| Name | Mark Byrnes |
| Date of birth | 8/02/1982 |
| Nationality | Australian |
| Position | Defender, Right back, Left back |
| More info | http://en.wikipedia.org/wiki/Mark_Byrnes |
| Team | Appearances | Goals | Yellow cards | Red cards |
| Gold Coast United | 1 | 0 | 0 | 0 |
| Melbourne Victory | 25 | 2 | 2 | 2 |
| Match Type | Appearances | Goals | Yellow cards | Red cards |
| Oceania Champions League Qualification | 1 | 0 | 0 | 0 |
| Preseason Cup | 5 | 1 | 0 | 1 |
| A-League Finals | 1 | 0 | 0 | 0 |
| League | 19 | 1 | 2 | 1 |
| # | Player | Appearances on the same team | Team(s) |
| 1. | Danny Allsopp | 24 | Melbourne Victory |
| 2. | Steve Pantelidis | 23 | Melbourne Victory |
| 3. | Adrian Leijer | 21 | Melbourne Victory |
| 4. | Kevin Muscat | 18 | Melbourne Victory |
| Archie Thompson | 18 | Melbourne Victory | |
| 6. | Michael Ferrante | 17 | Melbourne Victory |
| Kristian Sarkies | 17 | Melbourne Victory | |
| 8. | Eugene Galekovic | 14 | Melbourne Victory |
| 9. | Richard Kitzbichler | 12 | Melbourne Victory |
| Andy Vlahos | 12 | Melbourne Victory | |
| Vince Lia | 12 | Melbourne Victory | |
| Simon Storey | 12 | Melbourne Victory |
| Team | Date | Match Type | Result | Goals | Bookings | On | Off | Notes |
| Melbourne Victory | 7/05/2005 | Oceania Champions League Qualification | Adelaide United 0-0 Melbourne Victory (Penalties: 4-1) | Kick off | Full time | |||
| 22/07/2005 | Preseason Cup | Newcastle Jets 1-1 Melbourne Victory | Kick off | Full time | ||||
| 30/07/2005 | Preseason Cup | Melbourne Victory 1-0 Perth Glory | Kick off | Full time | ||||
| 12/08/2005 | Preseason Cup | Melbourne Victory 1-3 Central Coast Mariners |  |  | Kick off | 73' | ||
| 4/09/2005 | League | Melbourne Victory 2-2 Perth Glory | Kick off | 58' | ||||
| 10/10/2005 | League | Melbourne Victory 3-0 New Zealand Knights | 46' | Full time | ||||
| 16/10/2005 | League | Melbourne Victory 5-0 Sydney FC | Kick off | Full time | ||||
| 23/10/2005 | League | Perth Glory 2-1 Melbourne Victory | Kick off | 43' | ||||
| 28/10/2005 | League | Melbourne Victory 0-1 Adelaide United |  | Kick off | Full time | |||
| 4/11/2005 | League | Melbourne Victory 0-1 Queensland Roar | Kick off | Full time | ||||
| 11/11/2005 | League | Melbourne Victory 0-0 Newcastle Jets | Kick off | Full time | ||||
| 18/11/2005 | League | Melbourne Victory 0-2 Central Coast Mariners | Kick off | Full time | ||||
| 3/12/2005 | League | Sydney FC 2-1 Melbourne Victory | 64' | Full time | ||||
| 4/02/2006 | League | Melbourne Victory 2-1 New Zealand Knights | | Kick off | Full time | |||
| 16/07/2006 | Preseason Cup | Melbourne Victory 0-1 Adelaide United | Kick off | 80' | ||||
| 22/07/2006 | Preseason Cup | Perth Glory 1-1 Melbourne Victory | Kick off | 60' | ||||
| 27/10/2006 | League | New Zealand Knights 0-4 Melbourne Victory | 89' | Full time | ||||
| 9/11/2006 | League | Melbourne Victory 1-0 Perth Glory | 89' | Full time | ||||
| 26/11/2006 | League | Melbourne Victory 0-1 Newcastle Jets | Kick off | Full time | ||||
| 1/12/2006 | League | Adelaide United 1-3 Melbourne Victory | Kick off | Full time | ||||
| 8/12/2006 | League | Melbourne Victory 0-0 Sydney FC | Kick off | Full time | ||||
| 31/12/2006 | League | Central Coast Mariners 1-2 Melbourne Victory | Kick off | Full time | ||||
| 7/01/2007 | League | Perth Glory 2-2 Melbourne Victory |  | Kick off | 72' | Conceded an own goal | ||
| 19/01/2007 | League | Newcastle Jets 4-0 Melbourne Victory | Kick off | Full time | ||||
| 28/01/2007 | A-League Finals | Adelaide United 0-0 Melbourne Victory | Kick off | Full time | ||||
| Gold Coast United | 2/10/2009 | League | Gold Coast United 0-0 Wellington Phoenix | 89' | Full time |