Tatiana Sørensen var medlem af Aarhus Byråd fra 1. januar 2006 til 31. december 2013 for Socialdemokratiet, og hun sad bl.a. i følgende udvalg: Sundhed og Omsorgs Udvalget, Beskæftigelsesudvalget og Økonomiudvalget.