The discovery of efficacious and safe analgesics with reduced side effects is the foremost challenge in the pain field. In this work, we report the in vitro and in vivo evaluation of linear and cyclic analogues of biphalin with the aim to complete the series of structural modifications previously applied in the development of opioid peptides incorporating a xylene bridge. Replacement of Tyr1,1' by Dmt (2,5-dimethyltyrosine) in the linear biphalin analogue AM94 and cyclic analogue MACE4 resulted in two new compounds (namely, MJ2 and MJ5) endowed with improved KOR/MOR/DOR binding affinity. Both compounds showed a strong antinociceptive profile in in vivo models of nociception, allodynia, and hyperalgesia via the tail flick, hot plate, and formalin tests after intracerebroventricular and subcutaneous administration. One of these ligands, MJ2, was also tested in tolerance and dependence studies, exhibiting very little withdrawal symptoms.