Eyjólfsson ble i september 2017 lånt ut til den bulgarske klubben Levski Sofia i den bulgarske toppdivisjonen, Bulgarsk A PFG. I mai 2018 ble han solgt til denne klubben, for 500.000 euro. Levski Sofia kom på tredjeplass i A PFG i 2017/18 og 2018/19, og fjerdeplass i 2019/20. De tapte cupfinalen i mai 2018 for Slavia Sofia.