I changed things around a little. Here is the one query and its explain statement: Current Indexes =============== Keyname Type Cardinality Action Field PRIMARY PRIMARY 1788750 ID disab_cat INDEX 11 Disabled Category 10 disab_cats INDEX 15 Disabled Category 10 Category2 10 Category3 10 Category4 10 Keywords FULLTEXT 1 Keywords Explain Results =============== EXPLAIN SELECT * FROM files_webgraphics WHERE Disabled='0' AND Category='Arrows' ORDER by ID id select_type table type possible_keys key key_len ref rows Extra 1 SIMPLE files_webgraphics ref disab_cat,disab_cats disab_cat 14 const,const 121438 Using where; Using filesort Other Info ========== Disabled is either 1 (disabled) or 0 (not disabled). Category is one of the following: Animations, Buttons, Rules Arrows, Bullets, Textures Backgrounds, Objects, Words