Bei Académica Coimbra kam Teixeira regelmäßig zu Einsätzen und spielte zwei gute Jahre dort, ehe West Bromwich Albion auf ihn aufmerksam wurde. ###>===West Bromwich===Teixeira completed a move to West Bromwich Albion on 17 July 2007 for a fee of £600,000, signing a three-year contract.