Background: Scant data are available on nutritional status in bilateral lung transplant (BLT) candidates. Methods: All consecutive recipients admitted to the intensive care unit (ICU) of the University Hospital of Padua (February 2016–2020) after bilateral-lung transplant (BLT) were retrospectively screened. Data collected: (i) nutritional indices (body mass index (BMI), albumin level, prognostic nutritional index (PNI), mini nutritional assessment short-form (MNA-SF)); and (ii) muscular indices (creatinine height index (CHI)), skeletal muscle index (SMI), densitometry of paravertebral muscles on chest CT). Results: 108 BLT recipients were enrolled: 55% had a normal BMI, 83% had serum albumin levels > 35 g/L; high PNI and MNA-SF scores were recorded in most of patients. A total of 74% had a “normal or slightly reduced protein state“ according to the CHI score; 17% were identified as “sarcopenic” according to muscle densitometry (Hu < 30). Lower serum albumin was associated with longer invasive mechanical ventilation days (IMV) and ICU length of stay (p-value for non-linearity < 0.01). PNI and BMI were also associated with an increased ICU length of stay (p-value for non-linearity < 0.01). Conclusions: Most of the BLT recipients had normal nutritional and sarcopenia status. Pre-transplant albumin values correlated with the duration of IMV; serum albumin, PNI and BMI were associated with ICU stay. No nutritional or muscle parameters predicted re-intubation, 30-days rejection and overall length of hospital stay.