Перший успіх до Валентіно прийшов на чемпіонаті Європи з боксу 2004, де він виборов бронзову нагороду.