Le , il réalise 43 min 45 s à La Courneuve sur 15 kilomètres. Toutefois, la fédération polonaise n'homologue pas ce record, et déclare Jan Huruk détenteur du record avec le même temps réalisé le à Tampa. Un peu plus tard dans l'année 1990, le septembre, Majusiak remporte la médaille de bronze aux Championnats d'Europe d'athlétisme 1990 à Split en Yougoslavie dans un temps de 13 min 22 s 92, record personnel et deuxième performance polonaise de tous les temps derrière les 13 min 17 s 69 de Bronisław Malinowski.