He hasn't been in space since he and SpongeBob went to the moon in Sandy's rocket. SpongeBob and the other characters have been to space several times since that episode. Meanwhile, Patrick hasn't been to space in 25 years. There has to be another episode where Patrick goes to the moon or another planet, they've got to get him back into space, it's been 25 years since he's been up there in the stars.