Soon after his surrender before the special CBI court of judge K M Dave, he was taken to the Sabarmati Central Jail here.
The apex court had on October 30 cancelled the bail of the former MP from Junagadh till the examination of eight key eye-witnesses.
After the key eye-witnesses are heard, Solanki will have to remain outside the state while other witnesses are re-examined, the Supreme Court had said in its order.
The Gujarat High Court had ordered retrial in the matter, which was challenged by Solanki in the apex court.
Solanki is the prime accused in the murder case of Mr Jethwa who was shot dead in broad daylight outside the Gujarat High Court premises in July 2010.
The Supreme Court had in February 2014 granted him bail while considering the fact that the probe agency had submitted a supplementary chargesheet and the trial was likely to take a long time.
Mr Jethwa had filed numerous RTI applications and a PIL in the High Court against illegal mining in and around Gir forest sanctuary.
The case was transferred to the CBI in 2012 by the Gujarat High Court after Mr Jethwa's father alleged no action by the state police.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.