Sau khi đại diện cho Nga tại Thế vận hội Mùa đông 2002, Nikolishin đã được trao đổi từ Capitals, cùng với Chris Simon, đến Chicago Blackhawks cho Michael Nylander và một 2003
lượt chọn thứ ba (Steve Werner) vào ngày 1 tháng 11 năm 2002. Nikolishin chỉ chơi một mùa với Blackhawks trước khi anh lại được giao dịch vào ngày 21 tháng 6 năm 2003, cho Colorado Avalanche trước mùa giải 2003-04, mùa giải cuối cùng của anh ở NHL.