We show that the mixed H2/H? control problem can be efficiently solved using randomized algorithms. Q-parameterization provides a mechanism to search over all stabilizing controllers, and thus gives us the ability to search for H2 minimizing controllers, while still providing stability robustness. Finally, we are able to show that we can get results comparable to a more traditional approach such as gradient search, but in addition, we can solve more complex problems. With very little modification, we are able to deal with multiple objectives, plant uncertainty, and fixed order controllers