Skidflygnings-VM 2002 arrangerades 9-10 mars 2002 i Čerťák i Harrachov i Tjeckien. Här blev Lindström nummer fyra, endast 0,8 poäng från en bronsmedalj. Sven Hannawald från Tyskland vann tävlingen. Under VM i skidflygning 2004 i Planica arrangerades för första gången lagtävling i skidflygning. Norge vann första lagtävlingen 7,7 poäng före Finland (Janne Ahonen, Tami Kiuru, Matti Hautamäki och Veli-Matti Lindström). I den individuella tävlingen blev Lindström nummer 8. Lindström har också vunnit två mästerskap vid "Ski-flying World Cup" i Planica i lagtävlingarna 2002 och 2003. Hans längsta hopp är 225,5 meter, hoppad i Planica 2003.