Trustrup Jensen played for B73 Slagelse until 2009, when she joined Brøndby IF. Good form in season 2010–11 led to Trustrup Jensen being named Denmark's Young Player of the Year. She scored a goal in the 3–2 Danish Women's Cup final win over rivals Fortuna Hjørring. She quit football in 2014 to travel round the world, but soon came back to her career with Brøndby. In June 2015 she scored an injury time winning goal in the Cup final against Fortuna, as Brøndby won 2–1.