Unter dem neuen Nationaltrainer Stanislaw Jerjomin waren die Brüder Paschutin auch in den folgenden Endrundenkadern immer vertreten. Durch den schlechteren direkten Vergleich erreichte man in der Vorrundengruppe B bei den Olympischen Spielen 2000 nur den vierten Platz und schied nach einer Viertelfinalniederlage gegen die US-Auswahl, die als Titelverteidiger erneut die Goldmedaille gewannen, aus der Medaillenvergabe aus. Am Ende belegte man den achten Platz nach einer Niederlage in zweimaliger Verlängerung gegen Kanada. Bei der EM 2001 verlor man nach zwei überzeugenden Auftaktsiegen nur das letzte, eher bedeutungslose Vorrundenspiel gegen Italien sowie das Viertelfinale gegen den späteren Bronzemedaillengewinner Spanien. Nach zwei weiteren Siegen in der Platzierungsrunde erreichte man den fünften Platz und die Qualifikation für die WM 2002. Jewgeni Paschutin war jetzt mit über 30 Minuten Einsatzzeit bei beiden Turnieren der Starting Five-Point Guard in der Nationalmannschaft.