I juni 2000 vendte Paldan hjem til Öster. Han spilte to og et halvt år i Öster. Etter 2002-sesongen fikk han ikke fornyet kontrakten av trener Jevgenij Kuznetsov da klubben rykket opp til Allsvenskan.