Nomad #4 Pg. 15

One of my favorite Nomad issues, number 4 of the regular series - which has an especially great cover by Samuel Clarke Hawbaker (which can't be found on CAF or anywhere else that I've seen yet) - this page by the great Pat Olliffe features Deadpool in his seventh appearance that pre dates any of his self-titled series, teleporting on top of Jack Monroe and taking an elbow to the face as a thank you.
Nicieza was writing both X Force and Nomad at the time, and had recently co-created Deadpool in New Mutants which is a good indication why we get to see him in this series.