Lesley Hinds is a Scottish Labour Party politician who served as Lord Provost of Edinburgh, Scotland from 2003 to 2007.

In 1996 she was elected to represent the Muirhouse and Drylaw ward in the new City of Edinburgh unitary authority.

She was elected the Lord Provost of Edinburgh on 8 May 2003, succeeding Eric Milligan, however following elections on 3 May 2007, the Labour Party lost overall control of the City of Edinburgh and was succeeded in the office of Lord Provost by Liberal Democrat George Grubb.

At the 2011 Scottish Parliament elections she stood as Labour's candidate in the Edinburgh Western constituency.

In 2016 Councillor Hinds announced that she was stepping down from politics and did not contest the Labour Seat of Edinburgh North and Leith, or stand in the 2017 local elections.