1988 року Войткевич, етнічний поляк, що здавна співчував визвольним змаганням Солідарності, виїхав до Польщі. Отримавши громадянство, він очолив рейтинг польських шахістів і вже 1989 переміг на чемпіонаті Польщі не зазнавши жодної поразки. Зігравши ще тричі, щоразу здобував медалі: другу золоту 1995 та дві срібні у 1992 та 1996. Двічі грав першим номером за збірну на шахових олімпіадах: у Нови Сад 1990 року та в Манілі 1992, з загальним підсумком 16 пунктів у 28 партіях (57,1 %). Також двічі (1989, 1992) захищав польські національні кольори в змаганнях командного чемпіонату Європи. У першому з виступів, 1989 року, з результатом 7 пунктів у 9 партіях здобув срібну нагороду індивідуального заліку на другій шахівниці. 1990 року ФІДЕ визнала право Войткевича на титул гросмейстера.