W sezonie 1979/1980 Stal zajęła 13. miejsce w lidze. Szarmach wystąpił w 22 meczach i strzelił 9 bramek. W czerwcu 1980 roku zainteresowało się nim AJ Auxerre, z którym podpisał kontrakt. Szarmach mógł jednak wyjechać za granice po ukończeniu trzydziestego roku życia, dlatego rundę jesienną sezonu 1980/1981 dograł w Stali Mielec (zagrał w 13 meczach i strzelił 12 bramek).

1980–1985: AJ Auxerre Szarmach został sprowadzony do Auxerre przez Guya Rouxa, który po awansie do Première Division szukał bramkostrzelnego napastnika. Warunki indywidualnego kontraktu zostały omówione tuż po meczu przedostatniej kolejki sezonu 1979/1980 z Górnikiem Zabrze. Oficjalną zgodę na transfer za granicę musiał wydać Centralny Ośrodek Sportu, co kosztowało Auxerre 100 tysięcy dolarów. W nowym zespole Szarmach występował z rodakami: Marianem Szeją, Zbigniewem Szłykowiczem oraz Józefem Klose. W barwach Auxerre zadebiutował w meczu przeciwko Olympique Lyon (2:2, 23 listopada 1980 roku), zaś w 25. minucie zdobył pierwszą bramkę. W sezonie 1980/1981 Auxerre zajęło 10. miejsce w lidze. Szarmach wystąpił w 20 meczach i zdobył 16 goli. W spotkaniu przeciwko Metz (4:2, 7 lutego 1981 roku) strzelił trzy bramki. W 1981 roku uznano Szarmacha za najlepszego obcokrajowca ligi. Z dorobkiem 28 goli zajął czwarte miejsce w klasyfikacji Złotego Buta, prowadzonej przez tygodnik France Football (12 bramek dla Stali Mielec oraz 16 dla Auxerre).