«Οι εχθροί του κράτους»
Μολονότι οι Εβραίοι ήταν ο κύριος στόχος του ναζιστικού μίσους, δεν ήταν η μόνη πληθυσμιακή ομάδα υπό διωγμό. Υπήρχαν κι άλλα άτομα και πληθυσμιακές ομάδες που θεωρήθηκαν «ανεπιθύμητες» και «εχθροί του Κράτους». Μόλις οι φωνές των πολιτικών αντιπάλων φιμώθηκαν, οι Ναζί ενέτειναν την τρομοκρατία σε βάρος άλλων «παρείσακτων».
Όπως και οι Εβραίοι, οι Ρομά (Τσιγγάνοι) έγιναν στόχος των Ναζί ως «μη Άριοι» και φυλετικά «κατώτεροι». Οι Ρομά ζούσαν στη Γερμανία από το 1400 και είχαν αντιμετωπίσει την προκατάληψη αιώνων. Είχαν επίσης βιώσει διακρίσεις σε επίσημο επίπεδο πολύ πριν το 1933. Κατά τη διάρκεια της εξουσίας των Ναζί, οι οικογένειες των Ρομά (Τσιγγάνων) στις μεγάλες πόλεις συνελήφθησαν· τους πήραν δακτυλικά αποτυπώματα, τους φωτογράφησαν και τους εξανάγκασαν να ζουν σε ειδικούς καταυλισμούς κάτω από αστυνομική περιφρούρηση.
Οι Μάρτυρες του Ιεχωβά, μέλη μια μικρής χριστιανικής ομάδας, έπεσαν θύματα όχι λόγω της φυλετικής καταγωγής τους αλλά λόγω των πιστεύω τους. Τα πιστεύω των Μαρτύρων του Ιεχωβά δεν τους επέτρεπαν τη συμμετοχή στο στρατό ή την ένδειξη υποταγής σε οποιαδήποτε κυβέρνηση με το χαιρετισμό της σημαίας ή, στην περίπτωση της ναζιστικής Γερμανίας, απευθύνοντας χιτλερικό χαιρετισμό. Αμέσως μετά την ανάληψη της εξουσίας από τον Χίτλερ, οι Μάρτυρες στάλθηκαν σε στρατόπεδα συγκέντρωσης. Όσοι παρέμειναν ελεύθεροι έχασαν τις δουλειές τους, τα επιδόματα ανεργίας και κοινωνικής πρόνοιας, και κάθε δικαίωμα ως πολίτες. Παρ’ όλα αυτά, οι Μάρτυρες του Ιεχωβά συνέχισαν να οργανώνουν συγκεντρώσεις, να κηρύττουν και να μοιράζουν θρησκευτικά φυλλάδια.
Οι ομοφυλόφιλοι έπεσαν θύματα των Ναζί για λόγους συμπεριφοράς. Οι Ναζί θεωρούσαν τις ομοφυλοφιλικές σχέσεις «αφύσικη» και «άνανδρη» συμπεριφορά η οποία, καθώς δε συνείσφερε στη δημιουργία απογόνων, αποτελούσε απειλή για τις ναζιστικές πολιτικές που ενθάρρυναν την αναπαραγωγή «Αρίων». Λίγο μετά την άνοδο του Χίτλερ στην εξουσία, τα Τάγματα Εφόδου (SA) ξεκίνησαν επιδρομές σε λέσχες ομοφυλόφιλων. Πολλοί ομοφυλόφιλοι συνελήφθησαν και φυλακίστηκαν σε στρατόπεδα συγκέντρωσης. Δεκάδες έφηβοι συγκαταλέγονταν σε αυτήν την ομάδα.