После афинской Олимпиады Мадейчик осталась в составе легкоатлетической команды Польши на ещё один олимпийский цикл и продолжила принимать участие в крупнейших международных соревнованиях. Так, в 2005 году она выступила на Кубке Европы во Флоренции, где стала второй в индивидуальном зачёте (после немки Штеффи Нериус) и выиграла серебряную медаль в командном зачёте, уступив по очкам только сборной России. Также в этом сезоне отметилась выступлением на чемпионате мира в Хельсинки, но здесь не смогла пройти дальше предварительного квалификационного этапа.