Sa méthode est décrite comme alliant "fermeté sans brutalité".

Sur le plan législatif, il soutient un nouveau texte visant à faciliter la rétention d'étrangers jugés dangereux. En matière de diplomatie, il s'efforce de "rouvrir le canal sécuritaire avec Alger", un dialogue gelé depuis des mois, afin d'aborder des sujets sensibles comme la pression migratoire et la lutte antiterroriste. Le ministre a également fait parler de lui sur le terrain judiciaire et médiatique.

Il a déposé une lettre-plainte contre l'humoriste Pierre-Emmanuel Barré suite à une chronique sur Radio Nova évoquant des violences policières, ce qui a conduit la station à défendre la "liberté d'expression". Par ailleurs, dans le cadre de la messe controversée en hommage au maréchal Pétain à Verdun, Laurent Nuñez a soutenu le préfet de la Meuse qui a annoncé porter plainte pour "propos révisionnistes" tenus en marge de la cérémonie. Ces différentes actions illustrent la volonté du ministre d'occuper le terrain sur les questions régaliennes, qu'il s'agisse de sécurité intérieure, d'immigration ou de la défense de ce qu'il considère comme les valeurs de la République.