Medlock recently worked out with the Texans, according to Adam Caplan of Scout.com.
Last we heard from Mr. Medlock, he was in the CFL (followed closely by AP reader Craig in Calgary) hitting 40/46 field goals - good for 87% - and all 22 of his extra point attempts.
Our pal Ryan over at KC Chiefs Blog also tells us that the Texans worked out another former Chiefs kicker - Dave Rayner.
"The Texans are the 9th NFL team for Rayner and 3rd for Medlock," Ryan writes. "After seeing both struggle during their short time in Kansas City, I can't figure the Texans will find much solace in either Rayner or Medlock."
Rayner played 10 games for the Chiefs in the 'Medlock year' of 2007.
The Texans' Kris Brown had his worst year statistically hitting just 21 of 32 field goal attempts.
Luckily, the Chiefs are done worrying about kicker problems for (hopefully) sometime. Ryan Succop had a heck of a rookie year and expects to improve moving forward.