"SpongeBob Squarepants: The Yellow Avenger", lançado pela THQ para PSP em março de 2006, continua as aventuras do personagem extremamente popular. "Spongebob" recebe a tarefa de salvar a tempo da Reunião de 20 Anos dos Super Vilões navegando em um ambiente 3D detalhado e recebe poderes especiais para a tarefa. Encontrar o Holandês Voador no jogo pode ser difícil, mas se souber onde procurar, rastreá-lo e aceitar suas missões será simples.
Complete o jogo até "Seção 6: Sinister Slug Derrotado". Vá até Karen e converse. Ouça ela dizer que o Holandês Voador apareceu e que você deve encontrá-lo.
Vá ao ponto de ônibus e ative sua super força. Jogue a caixa na parede e super pule dela. Faça seu caminho pelas plataformas do toldo. Desça o caminho e entre em Rock Bottom.
Vá em frente até ver o Holandês Voador. Converse com ele e aceite as missões que ele dá. Complete as cinco missões e retorne a ele para terminar a seção do Holandês Voador.