Willie Randolph, who spent time as a third-base coach and bench coach for skipper Buck Showalter in 2011, will not be back on the O's coaching staff next season.