Tak isto ako Minnesota, aj Modrokabátnici vstúpili do NHL v roku 2000, no ich účasť v play off je na tom podstatne horšie. Vo vyraďovacej časti sa objavili iba 4-krát, pričom nikdy nedokázali vyhrať sériu. V posledných 2 ročníkoch je tím vedený Johnom Tortorellom príjemným prekvapením, ktoré čakal asi málokto. Columbus má v tíme hneď niekoľko šikovných hráčov a pokiaľ by im temperamentný Tortorella nenadiktovával miestami až príliš tvrdý hokej, vyťažil by z ich talentu pravdepodobne viac. Hráči si však na nič nesťažujú, v tíme údajne vládne pohoda, a tak môžeme v najbližších rokoch očakávať opätovné zlepšenie.