What are you doing over at the DU website?
Try this one:
http://elections.sos.state.tx.us/elchist.exe
Google sent me there.
I see that he won by an even bigger margin in 2004 than in 2005 in spite of President Bush carrying Nueces County with 56.77% of the vote.
U. S. Representative District 27
William (Willie) Vaden REP 61,955 34.89%
Solomon P. Ortiz(I) DEM 112,081 63.13%
Christopher J. Claytor LIB 3,500 1.97%
-----------
Race Total 177,536
Thanks, great site!