Следующий крупный успех к Тимошининой пришёл в 1999 году, когда она в паре с Евгенией Ольшевской стала чемпионкой Европы в синхронных прыжках. Летние Олимпийские игры 2000 года стали самыми успешными для российской прыгуньи. В индивидуальных прыжках Тимошинина смогла пробиться в финал, но там заняла только 8-е место, а в синхронных прыжках дуэт Тимошинина — Ольшевская занял 6-е место.