Завърши следното изречение:
1997 референдум за децентрализация на властта в Шотландия. Тя е твърде млада, за да гласува на референдума, но провежда изходящо проучване на избирателен участък като част от проект за модерни изследвания, който я свързва с представители на шотландските политически партии. Още като студент, тя се включва в проучванията за SNP на изборите за шотландски парламент през 2003 г. Няколко месеца по-късно, тя е наета като изследовател за Брус МакФи MSP. До момента, в който Макфи решава да не се кандидатира за преизбиране през 2007 г., партията търси кандидати за местни избори. Теулис се съгласява да се кандидатира за Кълтън на изборите за градски съвет на Глазгоу през 2007 г., които използват нова система за множество членове, и е един от 19-те кандидати на SNP, които печелят места, заемани преди това от шотландски съветници от Лейбъристката партия при предишната система с един член. Тя е преизбрана през 2012 г., но се оттегля като съветник, след като е избрана за депутат за Глазгоу Сентрал на общите избори през 2015 г.