Szkoła Podstawowa nr 4 w Kostrzynie nad Odrą im. Konstytucji 3 Maja jest szkołą publiczną i działa na podstawie:
- Orzeczenia z dnia 14 lutego 1983 roku o organizacji Szkoły Podstawowej w Kostrzynie nad Odrą, wydanego przez Kuratorium Oświaty i Wychowania w Gorzowie Wielkopolskim.
- Ustawy z dnia 7 września 1991 r. o systemie oświaty (Dz. U. z 1996 r. Nr 67, poz. 329 ze zmianami),
- Ustawy z dnia 26 stycznia 1982 r. - Karta Nauczyciela (Dz. U. Nr 56 poz. 557 z 1997 r. zmianami),
- Aktów wykonawczych do wyżej wymienionych ustaw,
- Statutu Szkoły (udostępnionego na stronie www.sp4kostrzyn.edupage org w zakładce "dokumenty SP nr 4",
- Zarządzeń Dyrektora Szkoły,
- Planu pracy szkoły,
Organem prowadzącym Szkołę jest Gmina Miejska Kostrzyn nad Odrą.
Organem sprawującym nadzór pedagogiczny jest Lubuski Kurator Oświaty.