Exhibit 3 BLUE RHINO CORPORATION AMENDED AND RESTATED STOCKHOLDERS AGREEMENT Dated as of October 25, 2000 TABLE OF CONTENTS