| Date | Opposition | Venue | Match | Score | Scorers |
| 23/07/2015 | UK Academy | Castellar | Pre Season | 1 4 | Lopez |
| 26/07/2015 | Facinas F.C | Facinas | Pre Season | 1 2 | Montovio |
| 06/08/2015 | U.D. Casares | Casares | Pre Season | 3 1 | Currer, J.Collado, Sean Gilbert |
| 11/08/2015 | Mons Calpe FC | Victoria Stadium | Pre Season | 3 2 | Montovio, Bosio, Sean Gilbert |
| 20/08/2015 | Gibraltar Regiment | DTC | Pre Season | 5 0 | Montovio (2), J.Collado, El Andalussi, Trialist |
| 22/08/2015 | U.D. Tarifa | Lopez Pua | Pre Season | 1 2 | Montovio |
| 08/09/2015 | Mons Calpe FC | Casares | Pre Season | 3 3 | Montovio (2), Cardona |
| 27/09/2015 | FC Britannia XI | Victoria Stadium | Premier Divison | 1 1 | Montovio |
| 29/09/2015 | Lions RES | Victoria Stadium | Reserves | 0 3 | |
| 03/10/2015 | Europa FC | Victoria Stadium | Premier Divison | 0 2 | |
| 16/10/2015 | Lincoln FC | Victoria Stadium | Premier Divison | 0 7 | |
| 29/10/2015 | Bruno’s Magpies RES | Victoria Stadium | Reserves | 8 0 | Montovio (5), Bakkari (2), Bosio |
| 01/11/2015 | Glacis United FC | Victoria Stadium | Premier Divison | 1 0 | Montovio |
| 03/11/2015 | FC Britannia XI RES | Victoria Stadium | Reserves | 2 1 | Montovio (2) |
| 07/11/2015 | Lynx FC | Victoria Stadium | Premier Divison | 0 3 | |
| 11/11/2015 | Lincoln FC RES | Victoria Stadium | Reserves | 1 2 | Montovio |
| 13/11/2015 | St Jospeh’s FC | Victoria Stadium | Premier Divison | 0 2 | |
| 23/11/2015 | Angels FC | Victoria Stadium | Premier Divison | 2 1 | Montovio, Anes |
| 25/11/2015 | St Jospeh’s FC RES | Victoria Stadium | Reserves | 2 2 | Montovio, Bosio |
| 28/11/2015 | Manchester 62 | Victoria Stadium | Premier Divison | 1 0 | Montovio |
| 02/12/2015 | Lions FC | Victoria Stadium | Premier Divison | 0 3 | |
| 05/12/2015 | FC Britannia XI | Victoria Stadium | Premier Divison | 1 3 | Montovio |
| 11/12/2015 | Europa FC | Victoria Stadium | Premier Divison | 0 2 | |
| 21/12/2015 | Lincoln FC | Victoria Stadium | Premier Divison | 0 6 | |
| 02/01/2016 | Lions FC | Victoria Stadium | Premier Divison | 1 0 | Montovio |
| 11/01/2016 | Glacis United FC | Victoria Stadium | Premier Divison | 2 1 | Montovio, Power |
| 14/01/2015 | Mons Calpe SC RES | Victoria Stadium | Reserves | 3 0 | Cumbo (3) |
| 17/01/2016 | Lynx FC | Victoria Stadium | Premier Divison | 1 3 | Montovio |
| 20/01/2016 | Europa FC RES | Victoria Stadium | Reserves | 7 0 | Laguea (3), Gracia, Steven Gilbert, Sean Gilbert, Ailtachen |
| 23/01/2016 | St Joseph’s FC | Victoria Stadium | Premier Divison | 0 4 | |
| 06/02/2016 | Angels FC | Victoria Stadium | Premier Divison | 1 2 | Green |
| 08/02/2016 | Manchester 62 RES | Victoria Stadium | Reserves | 3 0 | |
| 10/02/2016 | Red Imps FC | Victoria Stadium | Rock Cup 2nd Round | 2 1 | C Ellul (2) |
| 14/02/2016 | Lynx FC RES | Victoria Stadium | Reserves | 2 4 | Sean Gilbert, Asquez |
| 21/02/2016 | Manchester 62 | Victoria Stadium | Premier Divison | 0 1 | |
| 28/02/2016 | FC Britannia XI | Victoria Stadium | Premier Divison | 2 0 | Buhagiar, Green |
| 01/03/2016 | Lions FC RES | Victoria Stadium | Reserves | 2 7 | Anes, Currer |
| 05/03/2016 | Europa FC | Victoria Stadium | Premier Divison | 1 3 | Green |
| 12/03/2016 | Lincoln FC | Victoria Stadium | Premier Divison | 0 4 | |
| 15/03/2016 | Bruno’s Magpies RES | Victoria Stadium | Reserves | 3 1 | Montovio, Currer (2) |
| 19/03/2016 | Lions FC | Victoria Stadium | Rock Cup 1/4 Final | 0 1 | |
| 04/04/2016 | Lions FC | Victoria Stadium | Premier Divison | 3 1 | Montovio (2), Perez |
| 06/04/2016 | FC Britannia XI RES | Victoria Stadium | Reserves | 1 6 | Currer |
| 10/04/2016 | Glacis United FC | Victoria Stadium | Premier Divison | 0 2 | |
| 14/04/2016 | Linocln FC RES | Victoria Stadium | Reserves | 3 8 | Laguea (2), Rumbo |
| 16/04/2016 | Lynx FC | Victoria Stadium | Premier Divison | 1 0 | Montovio |
| 19/04/2016 | St Joseph’s FC RES | Victoria Stadium | Reserves | 0 4 | |
| 24/04/2016 | Glacis United FC RES | Victoria Stadium | Reserves | 1 0 | Thomas |
| 29/04/2016 | St Joseph’s FC | Victoria Stadium | Premier Divison | 1 3 | Marquez |
| 01/05/2016 | Mons Calpe SC RES | Victoria Stadium | Reserves | 0 1 | |
| 05/05/2016 | Europa FC RES | Victoria Stadium | Reserves | 1 3 | Sean Gilbert |
| 09/05/2016 | Angels FC | Victoria Stadium | Premier Divison | 7 1 | Power, Montovio (4), Currer, Rumbo |
| 14/05/2015 | Manchester 62 FC | Victoria Stadium | Premier Divison | 2 2 | Perez, Marquez |
| 23/05/2016 | Manchester 62 FC RES | Victoria Stadium | Reserves | 1 2 | Steven Gilbert |
| 28/05/2016 | Lynx FC RES | Victoria Stadium | Reserves | 3 0 |
