Mostly because of the Hispanic vote. The Anlgo vote is very strongly Republican.
It's odd that for the opposite reason, Laredo has had a Republican congressman since 1993. Laredo was put into a suburban San Antonio district to dilute its liberal impact on other adjacent districts. But in 2005, Laredo will have both a Republican AND Democrat congressman, quite a lot of representation for a middle-sized city.