The show itself received several recognition, including the three Kids' Choice Awards for Favorite Cartoon from 2005 to 2007. "Fear of a Krabby Patty" and "Shell of a Man" were nominated at the 57th Primetime Emmy Awards for Outstanding Animated Program (for Programming Less Than One Hour). It also received a nomination for "Bummer Vacation" and "Wigstruck" at the 59th Primetime Emmy Awards for the same category.