Nun sería sinón hasta 2000 cuando Colin volvería al cine, na comedia romántica Cueste lo que cueste, una moderna adautación del clásicu Cyrano de Bergerac. Al añu siguiente, llogró un papel na comedia protagonizada por Kirsten Dunst, Asina ye lamor. Esi mesmu añu, empezó a faese más conocíu, gracies a la so participación na miniserie de diez capítulos de HBO Band of Brothers de 2001.