Stephen Coyne ist ein Charakter aus Mafia II. "Ich hab dir nie getraut. Vom ersten Moment an nicht." — Steve Coyne
Stephen ist die rechte Hand des Gewerkschaftsboss Pappalardo. Aufgewachsen in der ländlichen Gegend um Birkland, kam er mit 16 Jahren nach Empire Bay, wo er bereits nach kurzer Zeit kriminell wurde. Nachdem er einen Polizeibeamten niedergeschlagen hatte, und diesen dabei schwerste Verletzungen zu fügte, wurde Stephen zu zehn Jahren Haft verurteilt, von denen er nur fünf absaß. Im Gefängnis traf er auf Federico Pappalardo, dem er durch seine Stärke und Brutalität aufgefallen war. Schnell schlossen beide sich zusammen. Nach seiner Entlassung arbeitete Stephen nun für die Vinci-Familie, konnte dieser jedoch selbst nicht beitreten da er niederländisch-irischer Herkunft ist, war aber von nun an die Rechte Hand Pappalardos. Als solche war Stephen für die Drecksarbeit des Gewerkschaftsbosses zuständig, darunter an der Ermordung von Vitos Vater Antonio, den er Anfang 1943 am Hafen ertränkte. Als acht Jahre darauf Vito die Wahrheit über den Tot seines Vaters erfuhr, nahm er Rache an dessen Mördern. Es kam zu einer Schießerei am Hafen, bei der zuerst Stephen dann "Fat Derek" Pappalardo von Vito getötet wurden.