На драфте 2000 года Клеслу выбирает в 1 раунде под общим 4-м номером новичок лиги — клуб «Коламбус Блю Джекетс». В сезоне 2000-01 Ростислав дебютировал в НХЛ, проведя 8 матчей в составе «Синих Жакетов», в которых отметился 2 заброшенными шайбами. Однако закрепиться в основном составе «Блю Джекетс» молодой защитник не сумел и был вынужден вернуться в команду «Брамптон Батталион», за которую отыграл в сезоне 2000-01 45 матчей, забросив 18 шайб и отдав 36 результативных передач.