Η Weinstein εντάχθηκε στην Google το 2014 και από τότε έχει αναλάβει ηγετικούς ρόλους τόσο σε περιφερειακό όσο και σε παγκόσμιο επίπεδο. Μέχρι πρότινος υπήρξε Αντιπρόεδρος και Γενική Διευθύντρια της Google για το Ηνωμένο Βασίλειο και την Ιρλανδία.