Shaina was a student of Political Science. She says that she has been interested in politics since she was a child. On 14 September 2004, Shaina joined Bharatiya Janata Party in the presence of BJP leader Gopinath Munde. She was made president of the newly created Health and Cultural Cell of the BJP. Her father, Nana Chudasama, was a well known critic of BJP and its leader Narendra Modi for its handling of the post-Godhra riots. When asked why she chose BJP, Shaina told "The Economic Times", "Why not the BJP? It is the most progressive party and also secular in accepting me – daughter of a Muslim mother, Hindu father and married to a Marwari Jain." Shaina contested 2004 Maharashtra State Assembly election against Baba Siddique of the Indian National Congress for the Vandre assembly seat, but lost.