Dengan profesinya sebagai tentara bayaran dan pembunuh terkenal, sudah tentu Deathstroke mempunyai musuh terutama dari kaum superhero dan berbagai kelompok serta organisasi pemerintah. Batman adalah satu musuh yang paling sering dihadapi oleh Deathstroke dan hal ini sudah menjadi rivalitas diantara mereka.
Tim Drake yang pernah menjadi Robin dan sekarang menjadi Nightwing juga sering menjadi Slade Wilson. Musuh lainnya yang sering dihadapi olehnya adalah Aquaman, Black Canary, Cyborg, Deadshot, Green Arrow dan Superhuman. Organisasi pemerintah A.R.G.U.S juga pernah dihadapi oleh villain ini.
Selain punya musuh, villain bermata satu ini juga mempunyai rekan dan aliansi yang sering bekerja sama dengannya. Ia dikenal mempunyai hubungan spesial dengan Cassandra Cain yang dipengaruhi olehnya.
Deathstroke juga menjalin kerja sama dengan Joker, Lex Luthor, dan Rose Wilson selain terlibat dalam kelompok Injustice League, Insurgency, League Of Assassins dan Secret Society of Super Villains. Deathstroke bahkan pernah menjadi anggota Suicide Squad di komik terbitan tahun 2014.
