Veľký záujem o Andrejove služby prejavuje Dallas Stars. Tento celok má vo svojom kádri viacero kvalitných bekov, no práve v Texase by mohol mať Andrej dostatok voľnosti, aby sa mohol naplno prejaviť jeho ofenzívny talent. V tíme „hviezd“ nájdeme viacero mimoriadne šikovných hokejistov, s ktorými by si mohol Sekera na ľade porozumieť a vytvoriť s nimi mimoriadne údernú formáciu. Okrem hry dopredu môže Dallasu ponúknuť taktiež solídne bránenie a, samozrejme, dirigovanie početných výhod, ktoré potrebujú Stars akútne vylepšiť.