Detektyw McKenna Hall (Janina Gavankar) jest przyjaciółką i ex-dziewczyną Olivera,przyjaciółką zmarłego Tommy'ego. Po raz pierwszy po powrocie Olivera z wyspy spotkali się na komendzie gdzie Queen szukał wiadomości o Hrabim Vertigo. Później zaczeła romans z Oliverem. McKenna w tym samym czasie została wybrana przez Quentin Lance do schwytania Kaptura. Ten romantyczny związek, zakończył się po jej postrzeleniu przez Helena Bertinelli i została czasowo sparaliżowana. Ze względu na to, że musiała się przenieść do siostry związek z Oliverem nie miał sensu.
McKenna jest bardzo uczciwym człowiekiem i bardzo lubi swoją pracę jako detektyw policji.
