Prime Minister Malcolm Turnbull confirmed the news with Senator Gichuhi on his Twitter account with a video.
In the video, Mr Turnbull told Kenyan-born Senator Gichuhi
"Lucy, your life story is an inspiration - of enterprise and hard work, passion, freedom. And your values are so Liberal."
In response Senator Gichuhi said:
"Yes, I didn't discover that until I did my maiden speech and I thought, 'Wow - I can't believe how Liberal I am at the core'," she responded. And I think that really enables me to serve South Australians." Image
Senator Gichuhi's switch is welcome news for the Coalition - boosting its voting numbers in the Senate to 30.
It restores the number of seats the Coalition had in the Upper House before the defection of Cory Bernardi.