Malholtra entered Parliament in December 2011, on majority of 6,203 in the Feltham and Heston by-election, which increased in 2015 and in 2017, to reach 15,603 votes. In August 2014, Ed Miliband appointed Malhotra to the newly created role of Shadow Minister for Preventing Violence Against Women and Girls. The role earmarked Malhotra to be among Labour's Home Office ministers if the party became elected to power. In this she took up identifying problems, finding solutions and reviewing funding decisions as to crime prevention, prosecution and victim support in cases of rape, sexual assault, domestic violence, female genital mutilation, forced marriage, prostitution and trafficking. On 13 September 2015, Malhotra was appointed Shadow Chief Secretary to the Treasury in Jeremy Corbyn's shadow cabinet. On 26 June 2016, Malhotra resigned from the shadow cabinet over the leadership, along with dozens of other shadow ministers. She supported Owen Smith in his failed bid to replace Corbyn in the 2016 Labour Party leadership election. Following her resignation, Malhotra formally complained to the Speaker of the House of Commons about aides to Corbyn and McDonnell gaining unauthorised access to her office after her resignation and "harassment" of her staff. John McDonnell's explanation was that the office was a shadow Treasury team office which Malhotra was moving out of, and his office manager who was a key holder, after seeing boxes outside, went in to check if it was now empty. After an investigation, the Speaker concluded there was no information which justified regarding the events as a possible breach of Parliamentary privilege. Malhotra voted in the heavily successful yes lobby in a key House of Commons division of 25 June 2018 as to the National Policy Statement: Airports which laid out government support for a third runway, and was not among the 28 of 46 London Labour MPs opposing the runway. During the related debate she noted:
"A majority in my constituency is in favour of expansion — every poll in recent years has shown that, and it is generally in the ballpark of 2:1. Tens of thousands of my constituents work, or have worked, at the airport. London’s first airport was in my constituency, in what is now Hanworth Air Park... Today it is a disgrace that we are unfortunately being asked to vote before we have all the information, including sight of new flight paths and analysis of how people will be affected. If the Government get support for the NPS tonight, it will be for them to hold true to their word that the development consent will not be given unless detailed proposals show how environmental impacts will be mitigated in line with legal obligations, and all other commitments adhered to."
Personal life
Malhotra is married to management consultant and financier Sushil Kumar Saluja, who is Accenture’s Senior Managing Director for Financial Services in Europe, Africa, Middle East, and Latin America, and serves on the board of TheCityUK which is an industry body that promotes financial services in the UK. They live in Chelsea, London. Prior to serving as an MP, it was reported that Malhotra used the name 'Malhotra-Suma'; the 2017 Election poll results state her name to be 'Seema Malhotra-Saluja '.
