Over the last decade, significant effort has been made to understand phytohormonal functions (e.g., cytokinins (CKs) and abscisic acid (ABA)) in metal stress responses of higher plants and algae. Despite the potential for these phytohormones to improve industrial remediation by Euglena gracilis (Euglenophyceae), no such roles have been elucidated for this highly adaptive species and its response to heavy metals. This study demonstrates that toxic metals (nickel, lead, cadmium) modify hormonal activity profiles (i.e., CK forms and their concentrations) in E. gracilis. Furthermore, exogenous ABA or CK (tZ) enabled higher metal uptake efficiency (i.e., 9.35% in lead and 9.2% in cadmium uptake with CK) and alleviated metal toxicity through the regulation of endogenous CKs (i.e., total CK, isoprenoid CK) and gibberellin (GAs, GA1 and GA3) levels. These responses suggest that E. gracilis regulates multiple phytohormone signals during metal stress acclimation. A deeper approach, using untargeted metabolomic analyses, gave more detailed insight into phytohormone-controlled pathways and associated modified metabolites, which were frequently related to metal accumulation and the physiological acclimation to metal presence. Significant changes in the levels of cellular metabolites, especially those involved in acclimation to metal stress, were under the influence of phytohormones in algal cells. When grown under metal stress conditions, the presence of exogenous ABA or CKs, caused changes in cellular metabolites which included those from: lipid pathways, riboflavin metabolism, the biosynthesis of cofactors/vitamins, and carbohydrate metabolism. Also, bioactive secondary metabolites (e.g., terpenoids, alkaloids, flavonoids, carotenoids) were modified in algal cells treated with phytohormones. Thus, the study gives a detailed view on the regulatory functions of ABA and CKs in algal metal bioremediation strategies, which are attributed to enhanced metal uptake and in the fine-tuning of plant hormone levels during metal stress response. The results can guide efforts to develop efficient, low-cost and environmentally friendly methods for bioremediation.