После окончания Игр в Сиднее результаты Тимошининой пошли вверх. На чемпионатах мира 2001 и 2003 годов Тимошинина в паре с Ольшевской дважды смогли завоевать медали в синхронных прыжках, также на счету этой пары бронзовая медаль чемпионата Европы. На летних Олимпийских играх 2004 года Тимошинина вновь выступила только в индивидуальных прыжках и, как и 8 лет назад, не смогла пробиться даже в полуфинал, заняв в квалификационном раунде 19-е место.