Martins scored in the 19th and 91st minutes, moving the Sounders (7-5-3) into a tie with Los Angeles for sixth place in the Western Conference.
United has suffered more losses (13) than any other team in Major League Soccer and is stuck in last place in the East.
Michael Gspurning made four saves to record the shutout.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Campus cop fatally shoots Texas student during traffic stop