Powrót do Europy (2003–2009) W 2003 roku Storożyński zadebiutował w seniorskiej reprezentacji Polski. W jej barwach wystąpił w 6 meczach, zdobywając średnio po 4,5 punktu. Po zakończeniu gry w NCAA Storożyński powrócił do Francji, gdzie sezon 2003/2004 zaczął w drugoligowym klubie Étendard de Brest. W barwach tej drużyny zagrał w 13 meczach ligowych, w których zdobywał przeciętnie po 15,3 punktu, 7,1 zbiórki i 2,2 asysty. Został także wybrany MVP pierwszej rundy tych rozgrywek, po czym podpisał kontrakt z grającym wówczas we włoskiej ekstraklasie Air Avellino, stając się drugim w historii, po Piotrze Karolaku, Polakiem występującym w tej lidze. W nowym zespole od stycznia do czerwca 2004 roku rozegrał 15 meczów, zdobywając w nich przeciętnie po 3,7 punktu i 2,6 zbiórki.
Przed sezonem 2004/2005 powrócił do macierzystego klubu JDA Dijon. W jego barwach wystąpił w 10 meczach w lidze Pro A, zdobywając w nich średnio po 5,9 punktu, 4,4 zbiórki i 2 asysty. Przed sezonem 2005/2006 został zawodnikiem CSP Limoges, grającego w tym czasie na trzecim poziomie rozgrywkowym. Wraz z klubem tym wywalczył awans, zajmując w sezonie 2005/2006 drugą pozycję w rozgrywkach trzeciej ligi. Następnie reprezentował jego barwy w drugiej lidze (Pro B) w kolejnych dwóch sezonach (2006/2007 i 2007/2008).