После удачного выступления в киевском «Динамо» в ЛЧ, его агент Бруно Конту договорился об одногодичной аренде в австрийский «Штурм». Клуб готовился к ЛЧ и ему были нужны опытные защитники, а у Мамедова был еще и португальский паспорт (жена из Португалии), потому считался гражданином ЕС. В то же время в клубе играл Сергей Юран, потому адаптация прошла очень быстро. Провел всю первую часть сезона и все матчи в ЛЧ и был одним из лучших защитников «Штурма». Уехал в отпуск, а когда возвращался, то его задержали на границе с... поддельным португальским паспортом. Оказывается ему выдали португальский паспорт на краденых корках... Ну короче, никто ничего не понял и австрийцы тоже решили не ввязываться в эти паспортные дела. С ним расторгли контракт. Менеджер "Штурма" Хайнц Шильхер сказал следующее: "Мамедов потерял право играть, и денег он уже от нас не получит".
