Рашад был участником также летних олимпийских игр 2004 года, где занял 5-е место, проиграв в матче за 3-е место спортсмену из Ирана.
В Пекине Рашад в 1/8 финала одолел спортсмена из Катара, Абдулькадера Хикмат Сархана со счётом 5-0. Хотя встреча в четверьтфинале с канадцем Себастьеном Мишо и закончилась 0-0, в полуфинал с преимуществом вышел Ахмедов. В полуфинале Рашад Ахмедов встретился с победителем (в весе до 68 кг) игр 2004 года, Хади Саеи из Ирана, проиграв которому не смог пройти в финал. В матче за третье место сопрником Рашада оказался также олимпийский чемпион 2000 и 2004 года американец Стивен Лопес. С преимуществом в 1 очко победил Лопес. Рашаду Ахмедову досталось 5-е место. Победивший же Рашада Хади Саеи занял первое место.