Background: A broad consensus on the optimal structure, intensity, and timing of early specialist palliative care (SPC) intervention is lacking. Objective: To evaluate the benefit of an early and systematic palliative intervention alongside standard oncology care compared with standard oncology care alone in patients with advanced solid tumors. Design: PALINT, a single-center RCT, conducted at the Masaryk Memorial Cancer Institute, the largest comprehensive cancer center in the Czech Republic (CR). Setting/Subjects/Measurements: Patients with newly diagnosed advanced cancer within six weeks from the start of the palliative systemic therapy were randomly assigned to the integration of SPC (intervention; a consultation with a PC physician every six to eight weeks) or to the standard oncology care (control). The primary endpoint was the quality of life (QOL) assessed by EORTC QLQ C30 and Hospital Anxiety and Depression Scale (HADS) at three and six months. Results: From 2015 to 2017, a total of 126 patients were randomly assigned to intervention (60) or to control (66) arm. At baseline, at three and six months, the global QOL scores (mean, 95% CI) in the intervention and control arm were 58.6 (53.9-63.3), 61.9 (56.4-67.4) and 66.7 (60.2-73.2) versus 54.2 (49.4-58.9), 59.0 (53.7-64.3), and 62.8 (56.7-68.9), respectively. The prevalence of anxiety (HADS-A; value >7) was 36.7%, 27.5%, and 18.9% versus 34.8%, 23.5%, and 16.3% and the prevalence of depression (HADS-D; value >7) was 28.3%, 25.4%, and 29.7% versus 28.8%, 29.4%, and 27.9%, respectively. There was no significant difference between the two arms. The overall survival was similar in both arms (347 vs. 310 days; p = 0.203). Conclusions: A model of early integration of SPC consisting of a consultation with a PC physician alone every six to eight weeks did not increase the QOL of patients with advanced cancer compared with routine oncology care in a center with widely available supportive services. These negative results underline the importance of the multidisciplinary patient centered approach in the early SPC.