Случайно среща Молко извън метростанция "Южен Кингстън".<ref>[http://www.placeborussia.ru/press/press-1995-1997/mmsep96 Melody Maker interview, 1996]</ref>. Двамата формират "Ashtray Heart", лоу-фай дуо, свирейки предимно на детски инструменти. Те пишат четири песни, но решават да започнат като сериозна група,за това канят Стийв Хеуит (Steve Hewitt), който не може да бъде в групата, защото има договор с друга звукозаписна компания. След това, Олсдал кани стар съученик - Робърт Шултзбърг (Robert Schultzberg) (който по това време е учил във Великобритания) да се присъедини като барабанист на Пласибо(по-късно бива заменен с Хеуит).
Заедно с Молко, той има заслуги като съавтор на всяка песен на групата, освен "Ashtray Heart" от албума "Battle for the Sun".
