The Astros have lots of candidates - a half dozen former managers have applied - but Melvin's credentials are as good as any mentioned thus far.
Melvin succeeded Lou Piniella in 2003 and led the Mariners to a 93-win season that was good for a second-place finish. A year later, the team won only 63 games, and Melvin was replaced.
In five seasons with Arizona, he got to the post-season once, in 2007, and was named the NL's Manager of the Year.
Overall, his managerial record is 493-508.