Background Cancer cachexia is a syndrome of progressive weight loss. Non-small cell lung cancer patients experience a high incidence of cachexia of 61%. Research into methods to combat cancer cachexia in various tumour sites has recently progressed to the combination of agents. The combination of the anti-cachectic agent Eicosapentaenoic acid (EPA) and the cyclo-oxygenase-2 (COX-2) inhibitor celecoxib has been tested in a small study with some benefit. The use of progressive resistance training (PRT) followed by the oral ingestion of essential amino acids (EAA), have shown to be anabolic on skeletal muscle and acceptable in older adults and other cancer groups. The aim of this feasibility study is to evaluate whether a multi-targeted approach encompassing a resistance training and nutritional supplementation element is acceptable for lung cancer patients experiencing cancer cachexia. Methods/Design Auckland's Cancer Cachexia evaluating Resistance Training (ACCeRT) is an open label, prospective, randomised controlled feasibility study with two parallel arms. All patients will be treated with EPA and the COX-2 inhibitor celecoxib on an outpatient basis at the study site. In the experimental group patients will participate in PRT twice a week, followed by the ingestion of essential amino acids high in leucine. A total of 21 patients are planned to be enrolled. Patients will be randomised using 1:2 ratio with 7 patients enrolled into the control arm, and 14 patients into the treatment arm. The primary endpoint is the acceptability of the above multi-targeted approach, determined by an acceptability questionnaire. Discussion To our knowledge ACCeRT offers for the first time the opportunity to investigate the effect of stimulating the anabolic skeletal muscle pathway with the use of PRT along with EAA alongside the combination of EPA and celecoxib in this population.