Vor dem Studium der Rechtswissenschaften absolvierte Herr Naujoks eine Ausbildung zum Justizfachangestellten beim Hanseatischen Oberlandesgericht in Bremen und gründete in dieser Zeit den Ausbildungspersonalrat der Justizfachangestellten in Bremen neu, dessen Vorsitz er während seiner Ausbildungszeit übernahm. Nach seiner Ausbildung arbeitete er 12 Jahre beim Amtsgericht Bremen in der Betreuungs- und Strafabteilung. Hierneben war Herr Naujoks Mitglied des Personalrats am Amtsgericht Bremen und Mitglied des Prüfungsausschusses der Justizfachangestellten in Bremen.
Das Studium der Rechtswissenschaften schloss Herr Naujoks an der Universität Bremen im Jahr 2022 ab und absolvierte von 2023 bis 2025 sein Rechtsreferendariat beim Hanseatischen Oberlandesgericht in Bremen. Neben der üblichen Zivil- und Strafstation war Herr Naujoks in dieser Zeit bei der überörtlichen Betreuungsbehörde in Bremen zur Ausbildung tätig und war Mitglied des Ausbildungspersonalrats der Rechtsreferendare in Bremen. Seit März 2024 ist Herr Naujoks Mitglied im Team von Rechtsanwälte Martel & Steinke.
Herr Naujoks wurde im Juni 2024 zum rechtlichen Betreuer durch die örtliche Betreuungsbehörde Bremen, sowie im August 2025 von der Hanseatischen Rechtsanwaltskammer Bremen zum Rechtsanwalt zugelassen.