Mit Michał Staniszewski wurde Kołomański außerdem 1995 in Nottingham im Zweier-Canadier in der Einzelwertung Weltmeister und gewann mit ihm 1999 in La Seu d’Urgell die Silbermedaille. Darüber hinaus belegten sie bei den Europameisterschaften 1996 in Augsburg und 2000 in Mezzana jeweils den dritten Platz der Einzelwertung, während sie in der Mannschaftswertung 1996 Zweite wurden. Mehrfach gewann Kołomański die polnischen Landesmeisterschaften.