Monteiro started his career at Cruzeiro, whom he left in 2003 direction Nacional Funchal. In his first season the club finished eleventh of the Portuguese top was. With fourth place in 2003/ 04 could qualify for the UEFA Cup the following year. His debut at European club level was the central midfielder on 16 September 2004 against the representative from Spain Sevilla FC in the first round. The first leg in Seville was lost 0:2. Monteiro saw a yellow card. It was eliminated in the end. This season one was disappointing twelfth in the championship. Monteiro was a regular in the following seasons and fourth place in 2008/ 09, the success of 2004 could be repeated.