27 stycznia zremisował z reprezentującym Włochy swoim rodakiem , natomiast 30 stycznia Shytaj przegrał z Chorwatem .
Od 20 do 28 sierpnia 2005 roku po raz trzeci wziął udział w turnieju szachowym w Bratto, jego wyniki były następujące: dwie wygrane po kolei z Włochami Marco Nardellim (20 sierpnia) i Roberto Piantonim (21 sierpnia), remis z Chorwatem Mladenem Palacem (22 sierpnia), wygrana z Włochem (23 sierpnia), przegrana z Rosjaninem reprezentującym Niemcy Igorem Chenkinem (24 sierpnia), remis z Włochem (25 sierpnia), wygrana z innym Włochem (26 sierpnia), przegrana z Włochem Michele Godeną (27 sierpnia) oraz wygrana z innym włoskim zawodnikiem Denisem Gosio.
W 2006 roku przegrał mecz z Ukraińcem Dmytrem Komarowem. W styczniu tegoż roku uczestniczył w turnieju szachowym w Weronie; 4 stycznia pokonał włoskiego zawodnika Giuseppe Lettieriego, a dwa dni później wygrał z innym włoskim zawodnikiem Michele Godeną. 8 stycznia zremisował z Brytyjczykiem Jonathanem Rowsonem, dzień później Shytaj ponownie zremisował, tym razem z Chorwatem Milanem Mrdją.