Costello van Steenis tiene tres pérdidas contra tres oponentes en su carrera de MMA. Para una lista de las mejores peleas de Steenis, consulta "Mejores peleas de Costello van Steenis".
El 12 de mayo de 2023 Costello van Steenis se enfrentó a Douglas Lima en un combate de medio a la edad de 30. Él entró con un récord de 14-3 (10), y Lima tenía 35 años y un récord de 32-11 (25). Steenis perdió la pelea por asalto 3º decisión unánime.
El 8 de noviembre de 2019 Costello van Steenis se enfrentó a John Salter en un combate de medio a la edad de 27. Él entró con un récord de 12-2 (9), y Salter tenía 34 años y un récord de 16-4 (15). Steenis perdió la pelea por asalto 3º decisión unánime.
El 12 de diciembre de 2015 Costello van Steenis se enfrentó a Jake Bostwick en un combate de medio a la edad de 23. Él entró con un récord de 6-1 (5). Steenis perdió la pelea por asalto 3º decisión unánime.