Motive-oriented therapeutic relationship (MOTR, also called complementary therapeutic relationship) was postulated to be a particularly helpful therapeutic ingredient in the early-phase treatment of patients with personality disorders, in particular borderline personality disorder (BPD). The present pilot study of randomized controlled trial using an add-on design aims to investigate the effects of MOTR in early-phase treatment (up to session 10), with BPD patients on therapeutic alliance, session impact, and outcome. In total, N = 25 patients participated in the study. BPD patients were randomly allocated to a manual-based investigation process in 10 sessions or to the same investigation process infused with MOTR. Adherence ratings were performed and yielded satisfactory results. The results suggested a specific effectiveness of MOTR on the interpersonal problem area, on the quality of the therapeutic alliance and the quality of the therapeutic relationship, as rated by the patient. These results may have important clinical implications for the early-phase treatment of patients presenting with BPD.