For å motvirke grensekryssende kriminalitet og illegal innvandring til Schengenområdet, er politisamarbeid et sentralt element i avtalen. Det innføres ingen overnasjonal politimyndighet, men enklere regler og smidigere samarbeid over de indre grenser vil effektivisere innsatsen mot organisert, internasjonal kriminalitet. Dessuten er Schengen Informasjonssystem (SIS) opprettet for å bedre kontrollen ved passering av områdets ytre grenser.SIS er et elektronisk informasjonssystem som er opprettet for å ivareta samarbeidslandenes interesser. SIS er det viktigste arbeidsredskapet politiet har fått som resultat av samarbeidet. Hvert land har sin nasjonale database som er knyttet opp mot en enorm database i den franske byen Strasbourg. Dette er selve hjernen i kampen mot grenseoverskridende kriminalitet.I SIS ligger det allerede lagret millioner av personopplysninger, og enhver reisende fra tredjeland blir sjekket opp mot dette registeret. Ved treff blir det nei til innreise. Hvert land kan legge inn opplysninger f.eks. om ettersøkte personer eller stjålne biler. På få minutter vil informasjonen være spredt til hele Schengenområdet.Norsk lovgivning ivaretar personvernet med hensyn til bruken av SIS. I Norge har Datatilsynet fri adgang til kontroll med opplysningene som ligger i systemet. Datatilsynet kan også bistå norske borgere når det gjelder opplysninger som er lagret i SIS.Som Schengen-medlem har Norge forpliktet seg til streng kontroll med hvem som slipper inn i landet — det vil i praksis si Schengen-området. Er man først sluppet inn, er det nemlig bare å reise fritt rundt i alle 15 landene. Derfor er grensesjekken av personer fra såkalte tredjeland svært grundig. Medlemslandene ønsker ikke at uønskede eller ettersøkte personer skal drive fritt rundt i dette store landområdet der intern passkontroll ved grensene er nedlagt.For å klare denne stor kontrolloppgaven har Norge forberedt seg grundig og lenge. Havner, grenseoverganger og flyplasser er rustet opp for flere hundre millioner kroner, og politiet er tilført 100 nye stillinger. Norge har 83 steder som er godkjent for grensepassering, men det er vår lange kyst som utgjør den største utfordringen. Til den jobben kunne hurtiggående MTB-er vært et svært godt hjelpemiddel.SIS-systemet har for øvrig vært virksomt siden nyttår, og den første «Schengen-varetekt» fikk vi i Bergen i januar. En irakisk mann ble da avslørt takket være SIS. Mannen kom til Norge som asylsøker og har ikke gjort noe ulovlig her i landet. Men under registreringen av ham kom det fram at han var etterlyst i Tyskland, der han var under etterforskning for menneskesmugling. Dermed ble det varetektsfengsling og siktelse - og etter hvert utlevering.Schengenavtalen åpner også for at politipatruljer kan få anledning til å forfølge personer over landegrensen på et ferskt spor, og til å drive observasjon av mistenkte. Slik virksomhet er likevel underlagt nasjonal kontroll, og utenlandske politifolk kan ikke utøve politimyndighet på fremmed territorium. Det vil f.eks. si at selv om svensk politi får tillatelse til å krysse grensen mot Norge for aktiv forfølgelse basert på fersk gjerning og friske spor, er det bare norsk politi som kan foreta arrestasjon.Schengensamarbeidet gjelder også visumpolitikken, og her blir det noen endringer i forhold til dagens praksis. Norge skal samordne sin visum- og asylpolitikk med EU. Det betyr at det blir noen endringer i forhold til dagens praksis. Utenlandske statsborgere som har oppholds- og arbeidstillatelse i Norge trenger ikke visum til andre Schengenland. Selv om en person ikke kvalifiserer til et felles visum til Schengenlandene, kan Norge innvilge nasjonalt visum hvis spesielle forhold tilsier det - f.eks. humanitære grunner.