Yasin Ayari a marqué le seul but à la 11e minute, Brighton tenant bon face à une pression soutenue pour enregistrer sa première victoire à l'Etihad. Le résultat a suivi la défaite 2-1 de City contre Aston Villa et a laissé Maresca à la recherche de réponses à des problèmes familiers.
L'entraîneur de Manchester City a admis que ses joueurs ressentaient la même frustration qu'après la défaite du week-end précédent.
"C'est un sentiment très similaire à celui que nous avions après le match contre Aston Villa.
"Malheureusement, nous avons créé suffisamment d'occasions pour obtenir des points mais nous n'avons pas marqué. En ce moment, c'est comme ça.
"Nous avons fait assez pour mériter quelque chose mais nous devons avancer et essayer de gagner des matchs.
"Lors des deux ou trois derniers matchs, cela s'est produit de nombreuses fois [des erreurs défensives] mais nous devons analyser comment faire mieux et avancer.
"En ce moment, nous sommes deuxièmes en termes de buts marqués en Premier League, donc cela signifie que nous marquons.
"Nous concédons des buts stupides et nous pouvons éviter cela. Espérons que nous pourrons éviter cela lors du prochain match."
Brighton a profité d'une erreur défensive pour marquer par l'intermédiaire d'Ayari, avant de produire une performance disciplinée pour protéger son avantage.
Hurzeler croyait que la conviction de ses joueurs qu'ils pouvaient gagner dans l'un des stades les plus difficiles de la ligue était fondamentale pour le résultat.
"Cela signifie beaucoup pour l'équipe et pour le club. J'ai dit avant le match qu'il s'agissait de croire, qu'il s'agissait d'avoir la confiance de venir ici et de gagner ce match, et je pense que mes joueurs ont souffert mais ils sont restés unis. Ce n'était pas le match le plus facile et, bien sûr, à certains moments, nous avons aussi eu de la chance, mais à la fin, nous avons toujours eu cette conviction que nous pouvions gagner ce match.
"Je suis vraiment heureux et je suis vraiment fier des joueurs.
"Bien sûr, à certains moments, nous avons dû souffrir. Nous n'avons pas eu autant de phases de possession de balle que nous aurions voulu, mais je pense que c'est aussi un crédit à City qui a pressé assez intensément."
L'entraîneur de Brighton était également satisfait que son équipe continue à chercher un deuxième but plutôt que de se concentrer exclusivement sur la défense de son avance.
"Nous avons toujours essayé d'aller chercher le deuxième but. Je pense qu'au début de la seconde mi-temps, nous avons eu des occasions. Nous avons eu une ou deux chances. Je pense que la plus grande était avec Maxim (De Cuyper) et nous avons essayé d'aller chercher un second. Mais City a essayé d'égaliser. Nous avions un grand gardien et un grand état d'esprit pour défendre ensemble, et je pense que cela nous a apporté la victoire aujourd'hui."
Hurzeler a souligné l'engagement collectif nécessaire pour résister à la pression de City, louant ses joueurs pour avoir maintenu leur organisation tout au long du match.
"Il y a une vieille phrase - la défense vous fait gagner des batailles et vous fait gagner des championnats. Bien sûr, nous ne parlons pas du championnat, mais surtout aujourd'hui, nous devions avoir cet état d'esprit défensif. C'est toujours une unité lorsque vous défendez comme nous l'avons fait.
"À la fin, si l'équipe réussit, alors bien sûr les individus brillent, mais nous essayons toujours de nous concentrer sur l'unité."
La victoire était particulièrement satisfaisante pour les supporters de Brighton ayant fait le déplacement, avec 3 044 fans ayant fait le voyage jusqu'à Manchester.
"Venir ici, contre la meilleure équipe de la ligue, vous devez avoir la foi. Et il était très important que nous puissions rendre quelque chose à nos fans car ils ont encore fait un long voyage pour la deuxième fois ici à Manchester après mercredi.
"Nous n'avons pas pu leur donner la victoire à ce moment-là et ils étaient définitivement déçus, mais aujourd'hui ils sont heureux. Je pense que c'est toujours la chose la plus importante - que les supporters soient toujours heureux et que nous continuions à construire la connexion entre nous et que nous puissions continuer à avancer."