Source: http://islamicmyths.wordpress.com/2008/01/23/stoning-to-dead-is-against-islam/
The Stoning sentence is exclusive for the Torah which law only applies to Jews:
Old testament [21.21] And all the men of his city shall stone him with stones, so that he die. So shalt thou put evil away from among you, and all Israel shall hear and fear.
God says in Quran that Quran is the new law because the Gospel and Tora were corrupted by men.
[05:49]Judge thou between them by what Allah hath revealed, and follow not their vain desires, but beware of them lest they beguile thee from any of that (teaching) which Allah.
The day when the prescribed penalty for the sin of adultery and fornication was revealed by Allah through His Messenger Muhammad (s.a.s.), all the past Traditions, Rulings, Examples and Directives from the Prophet and/or from all other individuals or societies do stand repealed permanently. To propagate otherwise, would be to place the “Human Law” above the “Law of Allah”, which in Islam is regarded as an unpardonable sin.
STONING TO DEATH IN SAHIH AL-BUKHARI
Below are the three narrations on the penalty of stoning, from the famous book of the Prophetic Traditions and Narrations known as Sahih Al-Bukhari:
Hadith No. 4.829: When a Jew and a Jewess who had committed the illegal sexual intercourse were brought before the Prophet (s.a.s.), he ordered them to be punished according to their Jewish laws that are recorded in the Torah. The couple was stoned to death. This Hadith was narrated by Abdullah bin Umar.
Hadith No. 8.805: A married man from the tribe of Bani Aslam who had committed illegal sexual intercourse and bore witnesses four times against himself was ordered by the Prophet (s.a.s) to be stoned to death.
This Hadith was narrated by Jabir bin Abdullah Al-Ansari.
Hadith No. 8.804: Ash Shaibani narrates that when he asked ‘Abdullah bin Abi Aufa; “Did Allah’s Apostle carry out the penalty of Rajam (i.e., stoning to death)?” He said, “Yes”. When the narrator asked; “Before the revelation of Surah-an-Nur or after it?” He replied, “I don’t know.”
This Hadith is narrated by Ash Shaibani and is repeated one more time under Hadith No. 8: 824
QUR’AN VERSUS HADITH
The Surah-an-Nur (i.e. Chapter 24 of the Qur’an, in which the penalty of flogging is prescribed) was Revealed in or after the sixth year of Prophet’s migration from Mekkah to the city of Medinah. This is confirmed by verses 11 to 20. It is inconceivable that the Prophet, who has been declared by Allah as the best of the examples for Muslims, could have dictated his own edict after the revelation of Surah-an-Nur, which was delivered to mankind through him.
Allah’s Law permits the guilty person to live and remarry (see below). No one has the authority to deprive that God given privilege…
“Let no man guilty of adultery or fornication marry any, but a woman similarly guilty, or an Unbeliever, nor let any but such a man or an Unbeliever marry such a woman: To the Believers such a thing is forbidden“. Qur’an Surah-an-Nur (24) verse 3.
(This verse 3, follows the verse number 2 in which the penalty is prescribed and it emphasizes the fact that THERE IS NO DEATH PENALTY).
I have only selected few things, those who are interested can go through the link I have provided in the beginning.
