The disclosed gaming system displays an arrangement of symbols including a plurality of symbol positions. For a play of the game, the gaming system displays a randomly generated symbol in each symbol position. One or more of the symbols are displayed as associated with a directional indicator indicating a shift direction for that symbol. If any winning symbol combination is displayed, the gaming system shifts at least one symbol within the symbol matrix according to the directional indicator associated with that symbol, such as by shifting the symbol as designated distance in the shift direction indicated by the symbol's directional indicator. In one embodiment, the gaming system removes one or more symbols in the shift path of a shifting symbol. In one embodiment, the gaming system generates and displays new symbols in the then-empty symbol positions of the symbol matrix and repeats the determination, shifting, and generation.