Rsoler was replaced by current head coach Steve Evans in October.
Taylor broke into the Whites' team in the latter half of last season, under Rosler's predecessor Neil Redfearn, and the German kept faith with the 22-year-old upon his arrival in the summer.
Despite Leeds allowing Aidy White to leave at the end of last season, Rosler declined to bring in a new left-back - a decision which almost saw the Whites come unstuck when Taylor was struck by glandular fever in the autumn.
However, with the team 18th in the table in mid-October, having recorded just two league victories Rosler was abruptly dismissed, becoming managerial victim number five of the Massimo Cellino era.
"Everyone was gutted. I know I was," Taylor told the Yorkshire Evening Post, which named him its Leeds player of the year.
"He made a massive impression on me and I loved playing under him. He was great to me on and off the pitch. There’s genuinely not one player who had a bad word to say about him so, yeah, it was a shock.
"Personally I was gutted but that’s football. People always tell you that you have to be able to move on."
And Taylor has certainly done that, having overcome the illness he feared would keep him out for up to a year.
"The new manager (Steve Evans) came in and I’ve enjoyed playing under him too. He’s played me every week so I’ve no complaints."
Evans was sworn in on the afternoon of Rosler's departure and has overseen a significant upturn in results, which has left the Whites in contention for a top-half berth.