Well, let me think. These are all based on their European release dates for the last 20 years.
2005: Metal Gear Solid 3: Snake Eater
2006: Shadow of the Colossus
2007: Okami
2008: Valkyria Chronicles
2009: Persona 4
2010: Assassin's Creed: Brotherhood
2011: Dark Souls
2012: Journey
2013: The Last of Us
2014:The Legend of Heroes: Trails in the Sky
2015: Bloodborne/ The Legend of Heroes: Trails in the Sky SC
2016: Dark Souls III
2017: Horizon Zero Dawn
2018: Shadow of the Colossus Remake (or if that one doesn't count since it's a remake, Valkyria Chronicles 4)
2019: The Legend of Heroes: Trails of Cold Steel III
2020: The Legend of Heroes: Trails of Cold Steel IV
2021: Ender Lilies: Quietus of the Knights (took me forever to find a game I had actually played from 2021)
2022: Elden Ring
2023: Theathrythm Final Bar Line
2024: Final Fantasy VII: Rebirth
Essay Pro