Dedicatosi poi alla politica, oppositore di Arvid Horn, capo della Cancelleria di Carlo XII e di Federico I, Tessin divenne uno dei maggiori esponenti del partito degli hattar e, quando il suo partito giunse al potere, fu nominato consigliere della Corona e capo della Cancelleria. Inviato dal re, dal 1739 al 1742 visse a Parigi alla corte di Luigi XV, come ambasciatore pur non avendone il titolo, e in questa qualità concluse un trattato di alleanza franco-svedese a Versailles nel 1742. Durante il suo soggiorno parigino costituì un'importante collezione di opere e disegni, tra i quali "Il trionfo di Venere" di François Boucher. Nel 1740 si adoperò per favorire un nuovo conflitto russo-svedese, nel tentativo fallito di recuperare i territori perduti nella precedente Grande guerra del Nord (1700–1721). Dopo la sconfitta svedese e la successiva pace di Åbo (1743), riuscì, collaborando con l'erede al trono Adolfo Federico e la moglie Luisa Ulrica, a limitare le pretese egemoniche dell'Impero russo. Nel 1743 fu iniziato in Massoneria a Berlino.