A Rhine river sediment sample was spiked with tributyltin (TBT), equilibrated for ten days and the tributyltin extraction efficiency was optimised using a simplex algorithm. Analysis was effected using hydride generation gas chromatography-atomic absorption spectroscopy (GC-AAS) apparatus. The results show that, in this sediment sample, different molarities of HCl in methanol extract different species with varying extraction efficiencies. The least polar extraction solution extracted TBT more efficiently, whilst DBT and MBT require molar solution of HCl in methanol for efficient extraction.