Head to Head
| North Macedonia Second League | 2016/02/27 13:00 | Pobeda Valandovo v FK Gostivar | L | 1-2 |
| North Macedonia Second League | 2015/09/26 13:30 | FK Gostivar v Pobeda Valandovo | D | 1-1 |
Home History
| North Macedonia Second League | 2016/04/16 14:00 | Pelister Bitola v Pobeda Valandovo | W | 1-4 |
| North Macedonia Second League | 2016/04/09 14:00 | Gorno Lisice v Pobeda Valandovo | W | 1-2 |
| North Macedonia Second League | 2016/04/02 14:00 | Pobeda Valandovo v Teteks Tetovo | W | 1-0 |
| North Macedonia Second League | 2016/03/29 14:00 | Makedonija Gj. P v Pobeda Valandovo | W | 1-3 |
| North Macedonia Second League | 2016/03/19 13:00 | Pobeda Valandovo v Gorno Lisice | L | 1-2 |
| North Macedonia Second League | 2016/03/05 13:00 | Makedonija Gj. P v Pobeda Valandovo | D | 0-0 |
| North Macedonia Second League | 2016/02/27 13:00 | Pobeda Valandovo v FK Gostivar | L | 1-2 |
| North Macedonia Second League | 2015/11/28 12:00 | KF Vellazerimi 77 v Pobeda Valandovo | L | 2-1 |
Away History
| North Macedonia Second League | 2016/04/16 14:00 | FK Gostivar v Teteks Tetovo | W | 4-1 |
| North Macedonia Second League | 2016/04/09 14:00 | Makedonija Gj. P v FK Gostivar | L | 1-0 |
| North Macedonia Second League | 2016/04/02 14:00 | FK Gostivar v KF Vellazerimi 77 | W | 2-1 |
| North Macedonia Second League | 2016/03/26 13:00 | FK Skopje v FK Gostivar | L | 2-0 |
| North Macedonia Second League | 2016/03/19 13:00 | FK Gostivar v Teteks Tetovo | L | 0-1 |
| North Macedonia Second League | 2016/03/12 13:00 | Gorno Lisice v FK Gostivar | D | 0-0 |
| North Macedonia Second League | 2016/02/27 13:00 | Pobeda Valandovo v FK Gostivar | W | 1-2 |
| North Macedonia Second League | 2015/11/28 12:00 | Makedonija Gj. P v FK Gostivar | L | 3-0 |