www.americanii.com. - Email: amin@americanii.com

FOR IMMEDIATE RELEASE

Kemah, Texas – May 31, 2006 American International Industries, Inc. (OTCBB: AMIN)

The Company’s Chief Financial Officer, Mr. Gary Woerz, today announced the filing of its amended quarterly report on Form 10-QSB for the period ended March 31, 2006, reporting record revenues of $6,859,882 compared to $4,115,699 for the same period of the prior year, representing an increase of 66.7%. The net loss decreased from $1,610,193 for the first quarter of 2005 to $683,663 for the first quarter of 2006, or a decrease in net loss of 57.6%. The loss is mostly due to the seasonality of some of the Company’s operating subsidiaries, expenses relating to mergers and acquisitions, as well as a substantial increase in cost of auditing. At this time, the Company’s emphasis is on growth of its subsidiaries and the Company incurred substantial costs relating to such expansion, including the April 2005 acquisition of Hammonds Technical Services Inc. The Company’s industrial/commercial segment reported revenues of $3,017,453 during the first quarter of 2006 compared to $1,346,749 during the same period of 2005, an increase of $1,670,704 or 124%. Its oil and gas segment reported revenues of $3,842,429 during the first quarter of 2006 compared to $2,768,943 during the same period of 2005, an increase of $1,073,486 or 38.8%. The Company expects that its revenues will continue to improve in both segments in 2006 and that its operating margins will also improve.