Der Argentinier produzierte entscheidende Paraden gegen Yasin Ayari und Lewis Dunk, nachdem Mateo Kovačić den dritten Elfmeter von City verschoss, drehte das Elfmeterschießen und sicherte sich ein Heim-Viertelfinale gegen Bradford City.
Brighton führte zweimal im Etihad, wobei Malick Yalcouyé das Scoring in der 30. Minute eröffnete und Georginio Rutter die Führung der Gäste kurz nach der Halbzeit wiederherstellte. Kovačić glich für City vor der Pause aus, während ein Freistoß von Rayan Cherki in der 73. Minute von Vitor Reis abgefälscht wurde und es 2-2 machte.
Manchester City Trainer Enzo Maresca lobte Rulli, der erst sein zweites Spiel für den Klub machte.
"Abgesehen von den Elfmetern war er insgesamt gut", sagte Maresca.
"Es war nicht einfach, weil sie manndeckend und aggressiv spielen. In der ersten Halbzeit haben wir lange Bälle auf Floyd gespielt und in der zweiten Halbzeit flach. Er hat auch eine gute Parade gemacht. Er war gut."
Maresca bestätigte, dass Gianluigi Donnarumma am Samstag im Tor für das Premier-League-Spiel gegen Brighton zurückkehren würde, und fügte hinzu: "Er arbeitet gut, aber er weiß genau, welche Rolle er hat. Absolut kein Zweifel. Samstag ist Gigio plus 10."
City musste in einem Spiel, in dem Brightons aggressive Spielweise Probleme verursachte, zweimal zurückkämpfen. Yalcouyé vollendete einen gut herausgespielten Angriff, um die Gäste in Führung zu bringen, aber Kovačićs präziser Schuss brachte die Gastgeber vor der Pause wieder ins Spiel.
Rutter stellte dann die Führung von Brighton nur 90 Sekunden nach Beginn der zweiten Halbzeit wieder her, indem er nach einer Rückgabe von Jaouen Hadjam vollendete. City hatte Schwierigkeiten, einen Weg durch die Abwehr zu finden, bis Cherkis Freistoß entscheidend von Reis abgefälscht wurde, was Torhüter Jason Steele in die Irre führte und das Spiel ins Elfmeterschießen zwang.
Maresca sagte, dass er seit seiner Übernahme nicht speziell Elfmeterschießen geübt habe, aber mit der Vorbereitung der Mannschaft und den eingesetzten Spielern zufrieden sei.
"Seit ich hier bin, haben wir es nie geübt", sagte er. "Sie sind alle gut, aber es passiert immer, dass derjenige, der im Spiel getroffen hat, Kovačić, den Elfmeter verschießt."
"Ich war zufrieden mit der Art und Weise, wie wir das Spiel geplant haben, der Rotation und sehr zufrieden mit den Spielern, die auf dem Platz standen."
Brightons Trainer Fabian Hurzeler war enttäuscht, dass seine Mannschaft den Sieg nicht in der regulären Spielzeit sichern konnte.
"Natürlich sind wir alle enttäuscht. Ich denke, das Spiel war für uns da. Am Ende ist es immer 50-50, wenn man ein Elfmeterschießen verliert, aber es ist natürlich ein brutales Gefühl", sagte er.
"Das erste Tor von City fiel, weil sie einen Mann mehr hatten, und das zweite Tor war ein abgefälschter Schuss, also ist das auch Fußball. Die Momente lagen auf ihrer Seite, nicht auf unserer Seite."
Hurzeler lobte auch die Spieler, die sich freiwillig für die Elfmeter meldeten, trotz des Ergebnisses.
"Es ist nicht immer einfach, daher werde ich niemals meckern, wenn jemand einen Elfmeter verschießt. Ich habe großen Respekt vor jedem, der sich meldet und einen Elfmeter nimmt."
Brighton muss sich jetzt schnell neu gruppieren, da die Mannschaften am Samstag in der Premier League erneut aufeinandertreffen sollen. City zieht weiter, aber die Gäste werden das Gefühl haben, genug getan zu haben, um vor dem Elfmeterschießen zu gewinnen.