André Lysenstøen (s. 27. lokakuuta 1988 Oslo, Norja) on norjalainen jääkiekkomaalivahti, joka edustaa kaudella 2009–2010 Suomen Mestiksen Heinolan Kiekkoa.
Kotimaassaan Lysenstøen on edustanut pääsarjatasolla Lillehammeria ja Stavangeria. Hän kuului Norjan maajoukkueen kokoonpanoon MM-kilpailuissa vuosina 2008 ja 2009.[1] Hänet on valittu myös Norjan olympiajoukkueeseen vuoden 2010 kisoihin Vancouveriin. [2]