24歲退役後，出於對體操的熱愛，邢傲偉沒有像許多隊員那樣選擇去經商、加入健身俱樂部，而是繼續留隊，做起了體操教練。
2005年，退役的邢傲偉正式成為中國體操隊的一名教練員，創造了中國體操隊教練最年輕的紀錄，也是中國體操隊建隊多年來，奧運冠軍留隊當教練的第一人。第一批學生年齡梯隊在18-20歲之間，比他小不了幾歲。第二批學生年齡在12-14歲之間，正是最叛逆的年紀。兩批學生都很不好帶，邢傲偉卻出色地完成了任務—帶的學生比賽成績優異，在倫敦奧運會取得了不錯的成績，現在已經是中國體操隊的中堅力量。
除了稱呼從“邢哥”變成了“邢導”，教練的身份並沒有給邢傲偉帶來什麼不適應，他像以前做運動員時一樣，早起早睡，每周訓練五天。當然，那時，他更多的是看別人訓練。