HOUSTON, Texas -- Sterling Bancshares, Inc. (NASDAQ: SBIB) will report earnings for the first quarter of 2004 on Wednesday morning, April 21, 2004. Management of Sterling will host a conference call for analysts and investors at 11:00 am Eastern Time on April 21st. Interested parties may participate by calling (847) 413-3401.

The conference call will also be available via the Internet by accessing the Investor Relations section of the Company's Web site at www.banksterling.com. Please go to the Web site at least fifteen minutes prior to the call to register, download and install any necessary audio software. An audio archive of the call will be available at the same Web address beginning on Thursday, April 22, 2004.

Sterling Bancshares, Inc. is a Houston-based bank holding company with total assets of $3.2 billion, which operates 37 banking offices in the greater metro areas of Dallas, Houston, and San Antonio. Sterling Bancshares common stock is traded through the NASDAQ National Market System under the symbol SBIB. For more information on Sterling Bancshares, please visit the Company's Web site.