La serie cuenta con un gran elenco de personajes. Entre los ms destacados, debemos mencionar a Patricio Estrella, el mejor amigo del protagonista, una estrella marina de color rosa con pocas luces. Adems, tenemos que incluir a Calamardo, un compaero de trabajo de Bob Esponja que siempre se ha comportado desinteresado y poco optimista, cnico y amargado. Su trabajo en la serie es ser un completo opuesto al protagonista, y esa dinmica ha sido uno de los ms importantes atractivos de la serie.