Carriera professionistica Minnesota Vikings Considerato uno dei migliori linebacker disponibili al Draft NFL 2006 e scelta da primo giro, Greenway fu il primo linebacker di Iowa ad esser scelto nel primo giro del Draft NFL, venendo selezionato dai Minnesota Vikings come 17º assoluto. Il 27 luglio firmò un contratto quinquennale da 12,95 milioni di dollari, di cui 7 garantiti alla firma.
2007 Dopo aver perso l'intera stagione a causa della lesione al legamento crociato anteriore del ginocchio sinistro, rimediata nella prima gara della pre-stagione contro gli Oakland Raiders durante il ritorno di un kickoff mentre giocava con lo special team, Greenway si presentò ai nastri di partenza della stagione con i gradi di weakside linebacker titolare.
Il 9 settembre 2007, nella prima gara in carriera contro gli Atlanta Falcons, Greenway guidò subito i Vikings con 10 tackle totali ed un fumble forzato ai danni del wide receiver Roddy White. Dopo aver messo a referto 50 tackle nelle seguenti 8 partite, nella gara di settimana 11 disputò una grande prestazione nella netta vittoria dei Vikings in casa degli Oakland Raiders, nella quale mise a referto 7 tackle, 2 passaggi deviati, un intercetto ed un fumble recuperato ai danni del quarterback avversario, l'ex di turno Daunte Culpepper. La settimana seguente, con 3 tackle un passaggio deviato ed un intercetto messo a segno ai danni di Eli Manning e ritornato in touchdown per 37 yard, fu parte della difesa che in quella stagione realizzò il nuovo record di intercetti ritornati in touchdown (6), di cui 3 messi a referto solo nella partita vinta per 41-17 in casa dei New York Giants.
Nell'ultimo incontro della stagione, oltre a mettere a segno 6 tackle totali forzò anche il secondo ed ultimo fumble stagionale, stavolta ai danni del wide receiver Brandon Marshall, anche se non riuscì a recuperarlo ed il drive si concluse col touchdown dei Denver Broncos, poi vincitori per 22-19. Greenway chiuse la sua prima stagione "effettiva" con 105 tackle totali, un touchdown, 4 passaggi deviati, 2 intercetti e 2 fumble forzati, guidando inoltre la squadra sia in fumble recuperati (4) che in turnover totali (6, ripartiti nei 2 intercetti e nei 4 fumble recuperati).
2008 Nella prima gara della stagione 2008, Greenway guidò subito i Vikings con 8 tackle nella gara persa 24-19 al Lambeau Field contro i Green Bay Packers padroni di casa. Due settimane dopo mise a segno il primo sack in carriera tra i professionisti ai danni di Jake Delhomme, forzando nella stessa azione un fumble e mettendo a referto altri 9 tackle, ed aiutò così i suoi a conquistare la prima vittoria stagionale per 20-10 contro i Carolina Panthers. Nella settimana 5 regalò ai Vikings un altro turnover, forzando il fumble ai danni di Reggie Bush poi recuperato dal compagno di squadra Tyrell Johnson, durante il 2º quarto dell'incontro vinto dai Vikings 30-27 in casa dei New Orleans Saints. La settimana 9 mise a segno il secondo sack stagionale, questa volta ai danni del quarterback degli Houston Texans Sage Rosenfels, provocando un arretramento di 9 yard, poi trasformatosi in un cambio di possesso palla a seguito del fumble recuperato dal linebacker Ben Leber e forzato proprio da Greenway. In tale partita, vinta 28-21 da Minnesota, Greenway guidò inoltre i suoi con 9 tackle totali.
La settimana dopo, durante il 4º quarto mise a segno un sack ai danni di Aaron Rodgers per una perdita di 12 yard e guidò ancora i suoi con 7 tackle totali nella vittoria per 28-27 contro i Packers, mentre il terzo sack consecutivo lo mise a referto una settimana dopo, quando placcò da dietro la linea di scrimmage Jeff Garcia nel 4º quarto. Greenway inoltre guidò per la terza partita consecutiva i Vikings con ben 16 tackle solitari, ma la sua squadra venne battuta per 19-13 dai Tampa Bay Buccaneers padroni di casa. Nella settimana 15 mise a segno il quinto sack stagionale e 3 passaggi deviati ai danni di Kurt Warner, oltre a guidare ancora una volta i Vikings con 7 tackle, nell'ampia vittoria per 35-14 in casa degli Arizona Cardinals.
Dopo aver vinto il titolo divisionale della NFC North, i Vikings ospitarono al Metrodome i Philadelphia Eagles per il Wild Card Game. Greenway guidò ancora una volta i Vikings con 10 tackle totali ma la squadra perse 26-14 contro la squadra della Pennsylvania. Egli chiuse la stagione guidando la squadra con 115 tackle, oltre a mettere a referto 5,5 sack (4º miglior risultato di tutti i tempi per un linebacker della franchigia), 5 passaggi deviati e 3 fumble forzati, e fu elemento chiave della difesa che in quella stagione chiuse al 1º posto nella NFL in run defense ed al 6º posto in total defense.
2009 Dopo aver messo a referto 4 tackle ed un passaggio deviato nel match inaugurale della stagione, vinto dai Vikings 34-20 in casa dei Cleveland Browns, Greenway disputò uno dei migliori match in carriera nella settimana 2, durante la quale mise a referto 4 tackle, 2 passaggi deviati e soprattutto un fumble recuperato e 2 intercetti per un totale di 49 yard guadagnate ai danni del quarterback Matthew Stafford, nel match vinto 27-13 in casa dei Detroit Lions. Greenway, che fu solo il terzo linebacker nella storia della franchigia a mettere a referto 3 turnover in una singola gara, per questa prestazione fu premiato per la prima volta in carriera come Difensore della Settimana della NFC. La settimana 6 mise a segno 6 tackle e forzò nel 2º quarto un fumble ai danni del tight end dei St. Louis Rams Daniel Fells, mentre una settimana dopo contribuì con ben 10 tackle solitari alla vittoria dei Vikings sui Baltimore Ravens per 33-31.
Greenway tornò a guidare i Vikings in tackle nella gara persa 27-6 in casa dei Panthers, contro i quali placcò in 10 occasioni il portatore di palla, mentre nell'ultimo incontro della stagione, vinto 44-7 in casa contro i Giants, mise a referto 2 passaggi deviati ed un intercetto ai danni di Eli Manning, oltre che altri 4 tackle. Greenway continuò a dare un importante contributo anche nei playoff, durante i quali mise a referto 6 tackle, un sack ed un passaggio deviato nella netta vittoria ai danni dei Dallas Cowboys e guidò i Vikings con 8 tackle nella sconfitta all'NFC Championship maturata ai tempi supplementari contro i New Orleans Saints futuri campioni del mondo in quella stagione. Egli chiuse la stagione con 99 tackle, 6 passaggi deviati, 3 intercetti, 1 fumble forzato e 3 recuperati, aiutando la difesa dei Vikings a chiudere nuovamente al 6º posto della NFL in total defense.
2010 Greenway iniziò la stagione 2010 guidando i Vikings con 12 tackle nella gara di apertura della stagione, che vide la franchigia del Minnesota far ritorno a New Orleans e perdere nuovamente contro i Saints padroni di casa. Dopo le prime 6 gare della stagione, aveva già messo a segno 65 tackle, di cui 7 con perdita di yard, ed un fumble forzato, andando inoltre in doppia cifra in tackle in tre gare consecutive, contro New York Jets, Dallas Cowboys e Green Bay Packers. Nella settimana 9 mise a referto il suo primo sack stagionale ai danni di Derek Anderson, quarterback degli Arizona Cardinals sconfitti nell'occasione 27-24 dai Vikings, mentre la settimana seguente, nella partita persa 13-27 contro i Chicago Bears, mise a referto 12 tackle (9 negli snap difensivi, 3 negli special team), di cui 2 con perdita di yard, salendo così a 93 tackle totali di cui 9 con perdita di yard dopo 9 partite. Nelle restanti 7 partite, Greenway mise a referto altri 53 tackle, chiudendo così la sua 5ª stagione tra i professionisti con un sack, 3 passaggi deviati, un fumble forzato ed uno recuperato messi a referto e con un nuovo primato personale di 144 tackle, venendo eletto dai compagni di squadra Vikings Defensive MVP.
2011
Il 21 febbraio 2011, prima dell'inizio della free agency, i Vikings comunicarono la loro intenzione di voler applicare la franchise tag su Greenway, che in tale stagione entrava nel suo ultimo anno di contratto. L'accordo, firmato il 1º marzo, gli avrebbe permesso di percepire in questa stagione circa 10 milioni di dollari ma, prima dell'inizio della stagione regolare 2011, il 9 settembre firmò un'estensione contrattuale di 5 anni del valore di 41 milioni di dollari di cui 20 garantiti alla firma.
Greenway iniziò la stagione mettendo a segno 8 tackle nel match perso dai Vikings 24-17 in casa dei San Diego Chargers ed andò per la prima volta in doppia cifra in tackle (11) nel match perso 33-27 contro i Packers. In tale stagione egli andò in doppia cifra in altre 5 partite, mettendo a referto 13 tackle contro i Panthers, Raiders, Falcons, Saints e Radskins, guidando la squadra in ognuna di esse e mettendo inoltre a referto un sack ai danni di Carson Palmer ed un passaggio deviato ai danni di Rex Grossman.
Nell'ultimo incontro dell'anno Greenway mise a referto il secondo sack stagionale (stavolta ai danni di Josh McCown) e guidò ancora una volta i Vikings con 8 tackle. A fine anno fu convocato per il suo primo Pro Bowl in carriera, dopo aver fatto registrare durante la stagione regolare un primato in carriera di 154 tackle, 2 sack, un fumble recuperato e 2 passaggi deviati.
2012
Greenway aprì la stagione 2012 guidando subito i Vikings sia in tackle (13) che in passaggi deviati (2), nella partita vinta ai tempi supplementari contro i Jacksonville Jaguars. Due settimane dopo nella vittoria a sorpresa per 24-13 in casa dei più quotati San Francisco 49ers, egli disputò una delle migliori gare in carriera, guidando i Vikings sia in tackle (13) che in sack (2, entrambi messi a segno nel 1º quarto ai danni di Alex Smith), ed evitando ampi guadagni di yard con diversi tackle in campo aperto.
Nel match di settimana 4 con i suoi 11 tackle aiutò i Vikings a battere i Lions per 20-13 ed a balzare momentaneamente in testa alla NFC North. Pochi Il 5 ottobre 2012, fu poi multato di 21.000 dollari per violenza non necessaria nei confronti del ricevitore dei Lions Calvin Johnson. Nelle seguenti partite guidò ancora una volta i suoi in tackle nella partita vinta 30-7 al Metrodome contro i Titans e nelle due partite perse in casa dei Buccaneers per 36-17 e dei Seahawks per 30-20, andando in doppia cifra rispettivamente con 10, 13 e nuovamente 13 tackle. Prima della settimana di sosta, Greenway fu ancora protagonista contro i Lions, ai danni dei quali mise a referto 5 tackle che lo confermarono in quel momento leader nei tackle nella lega, un intercetto che portò al field goal messo a segno da Blair Walsh per il momentaneo 10-0, ed un passaggio deviato.
Nel terz'ultimo incontro dell'anno Greenway guidò ancora una volta i Vikings in tackle (14) e mise a referto il terzo sack stagionale, aiutando la squadra a cogliere contro i Rams una fondamentale vittoria per la corsa ai playoff. Anche nell'NFC Wild Card Game guidò la difesa di Minnesota con 11 tackle, ma complice l'assenza del quarterback titolare Christian Ponder i Vikings persero 24-10 contro i Packers nel leggendario Lambeau Field, senza mai dare l'impressione di poter far loro la partita. A fine stagione totalizzò 148 tackle, 4 passaggi deviati, 3 sack e un intercetto, che gli valsero la seconda convocazione consecutiva per Pro Bowl consecutivo e per la prima volta in carriera l'inserimento nel Second-team All-Pro dall'Associated Press. Fu inoltre classificato al numero 70 nella classifica dei migliori cento giocatori della stagione e per la seconda volta in carriera fu premiato dai compagni di squadra come Vikings Defensive MVP.
2013