Palapa (Penggiat Alam Bebas SMA Negeri 4 Probolinggo) Ekstrakurikuler ini diperuntukkan untuk anak-anak SMAPA yang suka dengan tantangan yang berkegiayan di alam. Ekstrakurikuler ini didirikan oleh KOMPAS (Komunitas Penggiat Alam Bebas) pada tanggal 1 Maret 2003. Di PALAPA sendiri kegiatannya tidak hanya untuk pendakian gunung-gunung, banyak kegiatan PALAPA yang membanggakan SMA Negeri 4 Probolinggo sendiri, contohnya penggalangan dana untuk korban Merapi, bakti sosial, penghijauan hutan dan lain-lain. PALAPA sangat mementingkan prinsip kebersamaan sehingga hubungan antara alumni dengan anggota yang sedang menjabat menjadi sangat baik. PALAPA sudah terkenal dikalangan penggiat alam bebas lainnya, hampir semua gunung di Jawa Timur sudah kita kunjungi. Drs. D.B Hendrawan selaku pembina PALAPA sendiri sangat bangga akan prestasi-prestasi PALAPA sendiri.
Bahkan Festifal Nusantara (FPN) mengundang kami untuk mengikuti kegiatannya, festival ini adalah festifal bergengsi bagi anak-anak penggiat alam. Ekstrakurikuler PALAPA biasanya diadakan di hari Sabtu Pukul 15.30. Kegiatan PALAPA hampir semua mengasikan dan mengesankan, tidak ada yang pernah mengaku rugi mengikuti ekstrakurikuler PALAPA. Ekstra PALAPA ini dilatih oleh instruktur kami yaitu Devim Ragilia.