In 1994, after years of working almost exclusively in the second level – the exception being S.C.U. Torreense in the 1991–92 campaign – Cajuda signed for Sporting de Braga, remaining in Minho for the following eight years (leading the team to the fourth place in 1997 and 2001), with two incomplete seasons with C.F. Os Belenenses in between. He managed to finish in the top-six with his following two teams, U.D. Leiria – he had already been in charge of the club nine years before, in division two – and C.S. Marítimo.
In late September 2011 Cajuda became Leiria's third coach of the season, after dismissed Pedro Caixinha and Vítor Pontes. He was relieved of his duties on 14 March 2012, with the team ranking last in the league.
Cajuda's sons, Hugo (born 1979) and João (1984), were both involved in sports: the former played twice for Braga in the top division – under the management of his father – mainly representing the club's reserves during a short spell. The latter was engaged in gymnastics in his youth, but later took up an acting career.