That only applies to other applications (i.e. Mail, Word, etc.). This is what you want for links from within Safari:
Open Terminal.app (Applications -> Utilities -> Terminal). Then enter the following:
defaults write com.apple.Safari TargetedClicksCreateTabs -bool true
Then restart Safari.