В 2000-м году за £600 тысяч пришел из рижского "Сконто" в английский "Кристалл Пэлас" - завсегдатай первого британского дивизиона (Division One). С ним заключили контракт на три года. Помимо него клуб пополнил его одноклубник Андрей Рубинс - в связи с удачной игрой Марьяна Пахаря в "Саутгемптоне", тогад была мода на латвийцев в Премьер-лиге.
Поначалу Колинько был основным, но играл он неуверенно - после феноменального сейва мог последовать такой же феноменально пропущеный гол. Англичане поговаривали, что ему не хватало знания языка, чтобы руководить защитой. Как бы там ни было, но главный тренер Тревор Френсис постепенно начал садить его на скамейку. Но видать второй голкипер был еще хуже и Колинько играл более-менее постоянно.
В начале сезона 02/03 основным был Мэтт Кларк. И вот в матче с "Брэдфордом" он пропускает гол, а Колинько сидя на скамейке усмехнулся - мол, нечего такого ставить, за что Фрэнсис влепил ему затрещину... Наш взял да и написал жалобу в полицию - после этого отношения с тренером разладились. А тут появились слухи про инетерес к нему московского "Спартака", но клуб его не отпустил до окончания контракта. Летом Колинько все же перешел в Россию, в "Ростов".

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat