Trots att Ståhls resultat var en bit ifrån personbästa (71,86) var segern aldrig ohotad, och noteringen var hans bästa för i år (69,11 dessförinnan).
Pettersson, som var närmast att utmana 29-årige Ståhl, noterades för 65,94 meter.
Den svenska dubbeln kom i Selfoss, Island, där duons tränare Vesteinn Hafsteinsson växte upp. Trea blev hemmakastaren Gudni Valur Gudnason.
Två personbästa
Ståhl och Pettersson var inte ensamma om att lyckas på Island.
Både Grete Ahlberg och Ragnar Carlsson visade fina takter i släggkastningsringen, med var sitt personbästa.
Ahlberg skickade iväg släggan 69,63 meter, och förbättrade sitt personliga rekord med 48 centimeter. 23-åringen är fortsatt fjärde bäst genom tiderna i Sverige, och närmar sig de enda blågula damerna som nått över 70 meter: Ida Storm (71,52), Tracey Andersson (70,99) och Marinda Petersson (70,01).
Ragnar Carlsson är i en liknande situation. För första gången nådde han på lördagen 77 meter när han prickade 77,00 – vilket även är kvalgränsen för EM i München. Hans tidigare personbästa var på 76,87. Tore Gustafsson (80,14) och Kjell Bystedt (78,64) är de enda svenskarna som kastat längre.