Con lui i due Knopfler decidono infatti di mettere su un gruppo per suonare le canzoni create da Mark.
Inizia quindi a farsi conoscere come turnista in diverse band da pub e club, ma continua a lavorare come insegnante sia d’inglese che di chitarra.
Con il secondo disco, Communiqué, la band arriva alle orecchie di un certo Bob Dylan che, impressionato dalla chitarra di Mark, lo invita a partecipare alle registrazioni del suo nuovo album, Slow Train Coming.