Nell'estate 1954 viene acquistato dal Milan. Durante la prima stagione (1954-55), conclusasi con la vittoria dello scudetto da parte dei rossoneri, Valli colleziona 19 presenze da titolare e 12 reti nel campionato.