canadense não era adequado para seu temperamento e desistiu de se unir a eles.
Mais tarde, Deadpool foi contratado pelo gênio do crime conhecido como Mago, mas errou o endereço dele e acabou pegando um trabalho para personificar o Duende Macabro. Quando foi novamente contatado pelo Mago, Deadpool se uniu aos vilões Treinador e Constritor numa equipe de recrutamento para o Quarteto Terrível. Quando o plano falhou, Deadpool resolveu voltar a sua posição de assassino do Rei do Crime, mas suas pretensões foram embarreiradas pelo Mercenário. Deadpool, então, passou a frequentar uma pensão para mercenários chamada HellHouse, onde sua classe recebia contratos. Lá ele se estranhou com T-Ray, um mago e assassino com quem antipatizou rapidamente.
Posteriormente, Deadpool conseguiu trabalho com o mercador de armas conhecido como Tolliver, que na verdade era o viajante temporal Gênese, trabalho esse que o reuniu novamente a Sluggo e Mímica. Sem o conhecimento de Deadpool, Tolliver enviou Mímica para personificar a mutante mercenária conhecida como Dominó e espiar os movimentos dos Novos Mutantes. Deadpool contratou um homem chamado Fuinha para lhe ajudar com seu armamento e os dois logo se tornaram bons amigos.
Após algum tempo trabalhando para Tolliver, Deadpool foi enviado para matar Cable, um soldado mutante do futuro que era na verdade pai adotivo de Gênese. Deadpool acabou sendo derrotado por Cable e os Novos Mutantes. Pouco depois, Slayback ressurgiu com um corpo reconstituído ciberneticamente e clamando por vingança. Na batalha que se seguiu, Mímica foi gravemente ferida e Deadpool teve que sacrificar parte de seu fator de cura para salvar a vida dela.
Posteriormente, Deadpool ajudou Siryn num confronto contra o Fanático e Black Tom Cassidy. Ele acabou se sentindo fortemente atraído por Siryn. Inseguro sobre sua capacidade, Deadpool procura pela Mímica e a encontra namorando Kane. Ele combate Kane e Wolverine, que havia ido verificar o status do ciborgue a pedido de um amigo mútuo. Mais tarde Deadpool acaba sequestrado por cientistas à procura de uma cura para o Vírus Legado e é resgatado por Wolverine e Maverick.