У 1997 році аргентинець перейшов у «Мериду», проте там провів всього сезон, за результатами якого покинула Прімеру, після чого аргентинець перейшов у «Мальорка», за яку провів 68 матчів в п'яти сезонах чемпіонату. У 1998 році він виграв з клубом Суперкубок Іспанії, наступного року став з командою фіналістом Кубка володарів кубків, а 2003 року здобув національний кубок, другий у своїй кар'єрі. Між цими здобутками у першій половині 2002 року Леонардо грав на правах оренди за англійський «Портсмут» у другому за рівнем дивізіоні країни.