Browne contested the parliamentary seat of Argyll and Bute at the 1992 general election, and finished in fourth place behind the sitting Liberal Democrat MP Ray Michie. He was elected to the Faculty of Advocates in 1993. Browne was selected to contest the safe Labour seat of Kilmarnock and Loudoun following the retirement of the sitting MP William McKelvey. Browne won the seat at the 1997 general election with a majority of 7,256. He made his maiden speech on 20 June 1997.