In this paper, we describe the results obtained with a pioneer application for spontaneously spoken Connected-Number recognition in Castilian Spanish over the telephone line. The results of applying well known techniques in other recognition tasks to our system showed improvements of nearly 68% (including N-Best techniques) comparing with our baseline SCHMM system, that represents a final Word Error Rate of 1.5%, which convert the system in a feasible one to be portable for commercial applications.