Im Januar 2013 debütierte er für die schwedische Nationalmannschaft.

Seine angestammte Position war der Sturm, er konnte aber auch im offensiven Mittelfeld eingesetzt werden.

Dort konnte er sich jedoch nicht durchsetzen und wechselte infolge zu Mjällby AIF zurück nach Schweden.

Nach einer sehr erfolgreichen Saison 2009, in der er in zwölf Spielen elf Tore erzielen konnte, wurde bekannt, dass er für 500.000 € in die niederländische Ehrendivision zu dem NEC Nijmegen wechselt.

Ende Juli kehrte Fejzullahu dauerhaft nach Schweden zurück und vereinbarte mit dem Stockholmer Klub Djurgårdens IF einen Vier-Jahres-Vertrag.

Mit 13 Saisontoren rangierte er auf dem fünften Platz der Torschützenliste, seinem Klub verhalf er somit zu dem neunten Tabellenplatz in der Endabrechnung.

Auch beim 3:0-Endspielsieg gegen Finnland reüssierte er in der Offensive, blieb aber ohne eigenen Treffer.

Dort gehörte er auf Anhieb gemeinsam mit dem ebenfalls im Sommer verpflichteten Montenegriner Dejan Damjanović zu den torgefährlichsten Sturmduos der Chinese Super League.

Danach wechselte er fest dorthin, spielt aber seit 2016 bei Dalian Transcendence.

Seit 2015 ist er kosovarischer Nationalspieler, als der Kosovo am 15. Oktober gegen die äquatorialguineische Fußballnationalmannschaft 2:0 gewann.

Er debütierte im Januar 2013 für die Nationalmannschaft, die schwedisch ist.

Der Sturm war seine ansässige Stelle. Im defensivem Zentrum verwendet werden konnte er aber ebenso.

Er sich konnte ebenda allerdings nicht durchbringen und er wechselte aufgrund zu Mjällby AIF retour nach Schweden.

Nach einer ganz guten Hochsaison 2009, in der er in zwölf Partien elf Treffer erreichen konnte, wurde veröffentlicht, dass er für 500.000 € in die niederländische Ehrendivision zu dem NEC Nijmegen wechselt.

Fejzullahu kehrte Ende Juli permanent nach Schweden zurück und Fejzullahu vereinbarte mit dem Stockholmer Verein Djurgårdens IF einen Vier-Jahres-Vertrag.

Er rangierte mit 13 Spielzeitentoren auf dem fünften Rang des Torschützenindex. Er verhalf seinem Verein dadurch zu dem Tabellenplatz, der neunt ist, in der Schlussabrechnung.

Genauso beim 3:0-Endspielsieg gegen Finnland reüssierte er in der Attacke, blieb aber ohne individuellen Erfolg.

Er gehörte ebenda auf Anhieb geschlossen mit dem Montenegriner, der auch im Jahreszeit verpflichtet ist, Dejan Damjanović zu den torgefährlichsten Sturmpaaren der Chinese Super League.

Er wechselte danach fix dahin und er spielt aber seit 2016 bei Dalian Transcendence.

Seit 2015 ist er kosovarischer Landesweitnationalspieler, als der Kosovo am 15. Oktober gegen die äquatorialguineische Fußballnationalmannschaft 2:0 gewann.