Methods for treating cancer patients suffering from severe and persistent fatigue, diagnosed as Cancer-Related Fatigue (CRF), with thyrotropin-releasing hormone (TRH) and peptidomimetic analogs of TRH.