The fifth season of Law & Order: Criminal Intent premiered on NBC on September 25, 2005, and ended on May 14, 2006.
This season featured the series's first two-part episode and "Cruise to Nowhere" was referenced later for an eighth season episode... Wikipedia