Geçtiğimiz sezon 500 bin euro karşılığında Gençlerbirliği'ne transfer olan Kosovalı golcü, ayrılmak istediği teknik direktör Ümit Özat'a bildirmişti. Bu gelişmenin ardından 23 yaşındaki futbolcu Çaykur Rizespor ile 2,5 yıllığına anlaştı. Vedat Muriqi 57 maça çıktığı Gençlerbirliği'nde 11 gol ve 4 asistlik bir peformans sergilemişti.