1 września przegrał z Rumunem , a następnego dnia pokonał Włocha Roberta Campanilego.
W czerwcu 2003 roku w ramach IV edycji turnieju szachowego w Lido degli Estensi rozegrał dwa mecze z arcymistrzami szachowymi: 6 czerwca zremisował z reprezentującym Słowację Giennadijem Timoszczenką, natomiast 12 czerwca przegrał z reprezentantem Izraela Witalijem Hołodem. Od 11 do 13 lipca tegoż roku Shytaj uczestniczył w X edycji Campobasso Open; 11 lipca wygrał z Włochami Marco Benincasą, 12 lipca wygrał Włochem z Saverio Gerardim oraz zremisował dwukrotnie: z innym Włochem oraz z Bułgarem Krumem Georgiewem, natomiast 13 lipca Shytaj wygrał z włoskim zawodnikiem oraz zremisował z innym Włochem Pietro Gagliardim.
W sierpniu 2003 uczestniczył w VII edycji turnieju szachowego w Genui; 4 sierpnia przegrał z Chorwatem , a 9 sierpnia został pokonany przez Włocha Michele Godenę. Od 21 do 29 sierpnia włącznie Shytaj brał udział w turnieju szachowym w Bratto, rozgrywając po jednym meczu dziennie.