Columbus skulle etter de opprinnelige planene ha vært skutt opp i 2002, men forsinkelser i byggingen av ISS, samt den tragiske ulykken med romfergen Columbia utsatte oppskytingen med fem år. Den planlagte oppskytingen 18. april 2007 ble utsatt på grunn av en haglstorm som skadet romfergen Atlantis sin ytre drivstofftank så mye at den måtte repareres. Columbus ble skutt opp med STS-122 den 7. februar 2008.