Former Tranmere Rovers defender Ash Taylor, 28, returns to Pittodrie on a two-year deal after spending the last two seasons with Northampton Town.
Welsh winger Ryan Hedges, 23, has agreed a three-year contract and will make the move to the North East from Barnsley.
