Green pumped in 24 points and Frye added 22, teaming up to go 10-of-16 from 3-point range as Phoenix notched a third win in four games despite the injury absence of guard Eric Bledsoe (right knee).
Brandon Knight led the Bucks with 25 points and eight assists.
O.J. Mayo added 20 points off the bench as Milwaukee lost for the fifth time in six games.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards