Трифонову удалось проявить себя в составе екатеринбургской команды. После нескольких лет удачной игры он привлёк к себе внимание тренеров сборной России по мини-футболу. Евгений входил в расширенный список кандидатов в состав сборной на чемпионат Европы 2005 года, ездил с ней на сборы, однако на европейское первенство в итоге не поехал.