MacOS – Safari 8.0 Full Screen Shortcut Not Working

1. Go to System Preferences.
2. Click on “Keyboard.” Navigate to Keyboard Shortcuts.
3. Select Application Shortcuts in the left pane and remove existing shortcuts for Safari, if any.
4. Add a shortcut by clicking the “+” button. In the Menu Title field, type “Enter Full Screen.” Remember, you have to type the exact title as it appears in Safari.
5. Add another shortcut and in the menu title field and type “Exit Full Screen” in the Menu Title field.
6. Make sure there are no conflicts with the shortcut combination that you choose to use.

Hope this helps.

PS: Be careful of the space between “Full” and “Screen” in the menu title.

I have had this exact problem for weeks, and it's been driving me crazy, but I've finally found a solution. I found this thread on the Apple Support Communities, where “stevendeluxe” says the following:

Problem fixed! I compared the system preferences for each user and found out that I had several languages activated in the language/region settings. So I deleted the language adding the option "list sort order". This option wasn't activated in my test account.

You have to try which language is the "bad one" on your system (In my case it was "german"...haha) and delete it. UPDATE: I've tried to re-add the deleted language and still safari works fine.

I did the same, went to “Language & Region” in OS X System Preferences (found in the Apple menu at the top left of the screen), and removed two languages I'd added as a lark (Swiss German and Klingon, to be precise), and after restarting the computer (which OS X requires if you remove the primary language), all my keyboard shortcuts work again. Joy and jubilation.

I hope this works for you, too.