Kodexen fick brett stöd under samrådet och godkändes enhälligt av det skotska parlamentet.
Det infördes efter oro över antalet personer som genomsöks utan rättslig grund.
Enligt koden ska lagstadgad sökning vara "nödvändig, proportionerlig och i enlighet med lagen". Det finns också särskilda riktlinjer för hur man ska hantera barn och utsatta vuxna.
Icke-lagstadgade eller "konsensuella" stop-and-searches är nu helt förbjudna.
Den nya koden utarbetades av en rådgivande grupp under ledning av John Scott QC.
Justitieminister Michael Matheson sade: " Polisens förmåga att stoppa och söka efter individer kan vara ett intrång i frihet och privatliv, men är fortfarande ett värdefullt verktyg för att bekämpa brottslighet.
"Jag har tillbringat en del tid med poliser som använder den nya koden på våra gator och jag tvivlar inte på att sådana sökningar kommer att genomföras med rättvisa, integritet och respekt.
"De åsikter som framfördes under samrådsperioden var absolut avgörande för utformningen av den nya koden."
I koden anges att stopp och sökning måste göras av goda skäl och vara både "nödvändiga och proportionerliga".
Detta innebär att tjänstemän måste ha en "rimlig misstanke" baserad på "fakta, information och/eller underrättelser" att den person som genomsöks sannolikt kommer att bära en olaglig vara.
Polischef Mark Williams, biträdande polischef i Skottland, sade: "Polisen i Skottland välkomnar införandet av koden och har samarbetat nära med den skotska regeringen för att stödja dess utveckling.
"Det ger tydlig vägledning till alla våra officerare och sätter individernas rättigheter i centrum för varje beslut att göra en sökning.
"Som förberedelse för införandet av koden har alla befäl på frontlinjen utbildats och vi kommer att fortsätta att arbeta nära partner, särskilt barn och ungdomar, för att övervaka dess effekter."
En ny uppförandekod för polisiära stop-and-search-befogenheter har trätt i kraft.