В дальнейшем Вадим стал реже попадать в состав и вторую половину сезона 1998 года провёл в аренде в московском «Торпедо», после чего вернулся в «Спартак». Сезон-2000 Евсеев начал в московском «Локомотиве», где провёл бо́льшую часть своей карьеры. В феврале 2007 года, не подойдя новому тренеру «Локомотива» Анатолию Бышовцу, вернулся в вылетевшее в первый дивизион «Торпедо», которым в то время руководил Ярцев. В августе 2007 года перешёл в «Сатурн», в составе которого до конца 2008 года провёл 16 матчей и забив 1 мяч, однако, 9 января 2009 года

Вадим был выставлен на трансфер, а 14 января прибыл в расположение «Кубани», возглавляемой его старым знакомым Сергеем Овчинниковым. В составе «Кубани» участвовал в ряде контрольных матчей, даже в качестве капитана команды, однако затем покинул расположение клуба, а 12 февраля появилась информация, что Вадима в «Кубани» не будет и он тренируется с молодёжным составом «Сатурна», имея официальное разрешение клуба на поиск новой команды. В итоге Евсеев остался в «Сатурне» и, более того, остался игроком основного состава.

За сборную России Вадим сыграл 20 матчей и забил 1 мяч. Участник Евро-2004.

Достижения:

• Чемпион России (6): 1996, 1997, 1998, 1999, 2002, 2004
• Серебряный призёр чемпионата России (2): 2000, 2001
• Бронзовый призёр чемпионата России (2): 2005, 2006
• Обладатель Кубка России (4): 1997/98, 1999/2000, 2000/01, 2006/07
• Обладатель Суперкубка России (2): 2003, 2005
• Обладатель Кубка чемпионов Содружества: 1999, 2005

В прошлом сезоне Вадим Евсеев выступал за раменский «Сатурн». Провел 20 матчей и забил 1 мяч.