Nella stagione regolare 2003-04 l'Arix Viadana si classifica al 3º posto ma viene sconfitto da Calvisano nelle semifinali coi punteggi di 19-22 e 6-21. In Coppa Italia approda in semifinale, dopo essersi qualificata come prima nel girone B, dove supera 29 a 16 la Benetton per poi cedere nuovamente 8-21 a Calvisano nella finale giocata a Jesolo. Una stagione sfortunata, confermata dall'eliminazione al primo turno di European Challenge Cup nel doppio confronto contro Brive dove, a fronte della vittoria nel ritorno per 38 a 22, pesò la pesante sconfitta di 3-39 subita in trasferta. Successivamente fu sconfitta 19-25 dal Montpellier nella finale di European Shield, dopo aver superato l'UC Madrid, i Rotherham Titans e il Parma.