Go to Attributes. Select your attribute for edit and set Used in Product Listing to yes.
Notice You can have the issue after adding new attribute. New attributes default value is not set to existing products. To do that go to product grid and in mass action select update attributes and set some value of your new attribute to all products.