Si in 2011, Tecau a continuat parteneriatul cu Lindstedt, cei doi ajungand la inceputul lunii ianuarie in finala turneului de la Brisbane, in care au abandonat, din cauza unei accidentari la gamba a suedezului. La primul Grand Slam al anului, la Melbourne, pereche Tecau-Lindstedt a fost desemnata cap de serie numarul 11, dar cei doi au abandonat in primul tur, din cauza aceleiasi accidentari a suedezului. Dupa acest turneu, Lindstedt a luat o pauza mai lunga pentru a se recupera.
Cu un nou partener, belgianul Dick Norman, Tecau a luat startul in turneul de la Zagreb, cei doi castigand finala in fata perechii desemnate cap de serie numarul unu, alcatuita din spaniolii Marcel Granollers si Marc López.
In 2012, Tecau a castigat impreuna cu partenera sa, americanca Bethanie Mattek-Sands, finala de dublu mix a turnelui Australian Open disputata la Melbourne, Australia, in ianuarie. Alaturi de partenerul sau obisnuit Robert Lindstedt, a castigat 4 turnee: BRD Nastase-Tiriac Trophy, UNICEF Open, SkiStar Swedish Open si Western & Southern Open, a disputat finale la Rotterdam pierduta in fata cuplului Michael Llodra / Nenad Zimonjic, Australian Open pierduta in fata fratilor Bryan si o finala la Mutua Madrid Open, pierduta in fata cuplului Mariusz Fyrstenberg / Marcin Matkowski aceasta fiind prima sa finala de Masters.
In luna iunie Horia a pierdut a treia finala consecutiva la Wimbledon in fata perechii Frederik Nielsen / Jonathan Marray. Totusi, in luna august, Tecau a castigat primul sau turneu de Masters alaturi de Robert impotriva perechii Rohan Bopanna / Mahesh Bhupathi.
La fel ca si in 2012, si in 2013 Tecau a avut momente mai bune si mai putin bune, insa si-a pastrat ambitia si optimismul.
In plan personal, Tecau a avut o relatie cu Andreea Raicu, relatie care a durat doar un an, in 2013 cei doi alegand sa mearga fiecare pe drumul sau. Anterior el a avut o relatie si cu Bianca Alice Dumitrescu dar si cu Corina Tievi.
Tot astazi ii uram „La multi ani!” si lui Andrei Rosu.