Die wohl wichtigste Station seiner Laufbahn kam nach der Wende. Ein Kollege rief ihn 1992 an, dass der Liedrockpoet Gerhard Gundermann Mitglieder für seine Band Gundermann & Seilschaft sucht, vorerst nur für einige Konzerte. Aber Gundi und Andy konnten gut miteinander – er war genau der Richtige für die Umsetzung von Gundermanns Liedern in folkrockigem Stil. Die Band brachte mehrere großartige Alben heraus, die noch heute als zeitlos geschätzt werden, und war an herausragenden Konzerten beteiligt, unter anderem als Vorgruppe von Bob Dylan und Joan Baez sowie teilweise gemeinsam mit Silly und JAMS. Mitten in diesen Höhenflug platzte 1998 die Nachricht von Gundermanns plötzlichem Tod, der das vorläufige Ende der Seilschaft markierte.

Vier Jahre später hatten Jo Meyer und Andy Wieczorek die Idee, eine intensivere Powervariante von JAMS auf die Bühne zu bringen. Man fand Gleichgesinnte, und so entstand Polkaholix mit einer Mischung aus Polkarhythmen, Rock und Weltmusik. Als Sänger stieß Michael Seidel dazu, früher bei Arbeiterfolk und dem Schauorchester Ungelenk. Als dieser beim Rudolstädter Festival 2003 ausfiel, übernahm Wieczorek notgedrungen die Rolle des Frontmanns. Polkaholix war und ist eine gefragte Liveband und feste Größe auf Festivals von Kaustinen in Finnland bis nach Portugal. Es wurden mehrere Alben produziert, zuletzt erschien im Mai 2024 Selfies aus Absurdistan.

2013 zog ihn die Liebe ins norwegische Ålesund, wo er seitdem zeitweise lebt – nicht einfach, sein Privatleben mit den musikalischen Jobs in Einklang zu bringen. Zumal Wieczorek zwischenzeitlich auch Produktionen an den Uckermärkischen Bühnen Schwedt hatte, sogar als Schauspieler. Im Stück Grenzwerte spielte er dabei sich selbst, als es um seine Verhaftung an der ungarischen Grenze ging. Außerdem gab es die Zusammenarbeit mit einst DDR-bekannten Musikschaffenden wie Thomas Putensen, Angelika Weiz oder Arnold Fritzsch. Weiterhin ist Andy Wieczorek als Musikschullehrer im Fach Saxofon in Berlin tätig und seit 2017 fester Bestandteil einer Dinnershow in Chemnitz, später in Dresden.

Seit 2010 gibt es auch Die Seilschaft wieder, nachdem bereits 2008 ein kurzer Auftritt anlässlich des zehnten Todestages Gundermanns in der Berliner Columbiahalle stattgefunden hatte. Mit dem Leipziger Liedermacher Christian Haase konnte ein Sänger gewonnen werden, der Gundi glaubhaft interpretiert und starke eigene Songs beisteuert. Das neueste Album heißt Samurai 30/7, erschien im März 2024 und ist eine Hommage an das vor dreißig Jahren produzierte Gundermann-Album Der 7te Samurai. Alle Lieder wurden neu eingespielt.