X0202 4 2006-02-28 0 0001268984 REDDY ICE HOLDINGS INC FRZ 0001258835 STEFFEK MARK A C/O REDDY ICE HOLDINGS, INC. 8750 NO. CENTRAL EXPRESS., SUITE 1800 DALLAS TX 75231 0 1 0 0 VP - Finance and Treasurer Common Stock 2006-02-28 4 F 0 1033 20.20 D 26148 D On February 28, 2006, 3,817 shares of previously issued restricted stock owned by the reporting person vested according to their terms. The Company withheld 1,033 of such shares on that date in satisfaction of statutory federal and state tax withholding obligations on behalf of the reporting person. The withheld shares were assigned a value equal to the closing price on the date of vesting. The reporting person did not receive any cash proceeds from the transaction. /s/ Mark Steffek 2006-03-02