Η Captain Victoria Gates είναι το νεότερο μέλος της ομάδας παίρνοντας τη θέση του Roy Montgomery. Τα κάνει όλα κατά γράμμα και δεδομένου των πολιτικών της φιλοδοξιών, φαίνεται αποφασισμένη να κάνει ό,τι είναι απαραίτητο για να ανελιχθεί σε μια υψηλή θέση στην Αστυνομία One Police Plaza. Η Captain Gates είναι ντετέκτιβ στις εσωτερικές υποθέσεις. Έχει το παρατσούκλι Σιδηρά Gates (Iron Gates), αλλά προτιμά να την αποκαλούν Captain ή Sir. Η Gates έχασε την πρωτιά της ως η νεαρότερη γυναίκα του NYPD που κατάφερε να γίνει ντετέκτιβ μέσα σε έξι εβδομάδες, και το άτομο που τη νίκησε συμβαίνει να είναι σήμερα υπό την ευθύνη της - η ντετέκτιβ Kate Beckett. Η Captain Gates απαιτεί να ακολουθούνται οι κανόνες. Δεν είναι και πολύ ενθουσιασμένη με την συνεισφορά του Castle στην ομάδα, και φοβάται ότι μπορεί να την ρεζιλέψει επαγγελματικά, αλλά δέχεται την παρουσία του λόγω της φιλίας του με τον Δήμαρχο. Αν και είναι μονίμως έτοιμη να επιπλήξει τους πάντες, η Gates είναι πρώτα από όλα μια δίκαιη και αξιοπρεπής αστυνομικίνα - και το αποδεικνύει μερικές φορές ακόμη και καλύπτοντας τους ντετέκτιβ της, όταν κανείς δεν το περιμένει.