Yes he did. 2, 1, 1, 1, and 4 (SB win vs SF). And he started all 16 regular season games in those seasons.
A lot of QB's (Marino, Elway, Ben, Ryan) didn't even make the playoffs in their third seasons. Not even Brady, even if you throw out his first year sitting behind Bledsoe.