Den 24. februar 2019 ble Zuccarello tradet til Dallas Stars i bytte mot et betinget andrerundevalg i NHL-draften 2019 (som blir omgjort til et førsterundevalg dersom Dallas vinner to runder i sluttspillet) og et betinget tredjerundevalg (som blir et førsterundevalg dersom Zuccarello signerer kontrakt med Dallas etter sesongen). I førsterekken sammen med noterte han seg for et mål og en assist i en 4–3-seier over Chicago Blackhawks. Det som så ut som en drømmedebut ble ødelagt av en armskade som han pådro seg i midten av 2. periode, som medførte et mulig skadefravær på minst fire uker.