System Preferences - Keyboard and Mouse - Keyboard Shortcuts - Select "Automatically hide and show the Dock" from the "Dock, Expose and Dashboard" drop-down menu, double-click the symbols in the 'Shortcut' column, then input your new chosen shortcut.