Freddie Ljungberg enjoyed a winning Celtic debut but he and his team-mates had to work hard for their Scottish Cup victory at Berwick Rangers.
Daniel Majstorovic fired in a close range shot to give Neil Lennon's side a 17th-minute lead at Shielfield Park.
But the visitors toiled for long spells on a bumpy pitch against spirited Third Division opponents.
Scott Brown fired in a neat angled strike on 81 minutes to ease Celtic into the fifth round of the tournament.
Former Arsenal and Sweden star Ljungberg has graced some of the world's great stadiums, but the ramshackle Shielfield Park, with its bordering speedway track, was a distinctly low-key introduction to Scottish football.
However, the 3,877 packed inside the ground did their best to enjoy the occasion, making a din throughout a largely forgettable game.
Celtic were professional - Lennon
Darren Gribben had the ball in the net for the home side but the fluttering flag of a linesman ruined the big striker's headline-making dreams.
And the chances of a major upset receded further when Celtic made an early breakthrough.
Charlie Mulgrew sent a curling delivery deep into the penalty box and after Andy McLean made a mess of his attempted clearance Majstorovic was on hand to smash the ball high into the net from close range.
James Forrest was presented with a great chance to double the visitors' lead when Georgios Samaras picked him out near the penalty spot but the unmarked winger took a clumsy first touch and goalkeeper Mark Peat was out swiftly to make the block.
Soon after, Samaras, the two-goal hero in last weekend's Old Firm victory, had to hobble off, with Anthony Stokes coming on as his replacement up front.
Ljungberg had a quiet debut, playing wide on the left
Berwick continued to frustrate Celtic with their sharp tackling and commendable work-rate but Forrest was given a glimpse of goal late in the first half, only to see his shot curl narrowly wide from 20 yards.
The part-time hosts had played just once since beating Cove Rangers in the last round on 20 November but showed no signs of fatigue during a bright spell after the interval.
Mulgrew was short with a back-pass and Celtic goalkeeper Lukasz Zaluska had to slide bravely to thwart the danger as Steve Notman charged into the penalty area.
And the Polish international had to make another courageous diving save to smother at the feet of David Greenhill, who had run on to a clever threaded pass from Gribben.
Manager Crease proud of Berwick
Ljungberg, who offered little in a role wide on the left, was taken off after 64 minutes and replaced by Brown.
And the change in personnel paid dividends, with the club captain stretching Celtic's advantage with a fine individual goal.
With 10 minutes remaining, the midfielder went by two opponents inside the penalty box with a clever drag-back and a fortunate break of the ball before firing an angled strike into the bottom corner of the net.
Forrest was denied a late goal when a clearance rebounded off the back of his head and looped towards goal but Peat was able to adjust his feet and gather comfortably.
90:00+1:56 The referee blows his whistle to end the game.
90:00+0:38 Anthony Stokes produces a right-footed shot from a long way out which goes wide right of the goal.
88:41 Free kick awarded for an unfair challenge on James Forrest by Paul Currie. Marc Crosas takes the free kick.
86:59 Free kick awarded for an unfair challenge on Thomas Rogne by Alan Brazil. Mark Wilson takes the free kick.
84:59 Anthony Stokes is ruled offside. Mark Peat restarts play with the free kick.
83:05 Beram Kayal produces a right-footed shot from the edge of the area and misses to the left of the target.
83:05 Substitution Marc Crosas comes on in place of Beram Kayal.
82:28 Andrew McLean gives away a free kick for an unfair challenge on James Forrest. Free kick taken by Mark Wilson.
81:17 Assist by Joe Ledley.
81:17 GOAL - Scott Brown:Berwick 0 - 2 Celtic Scott Brown gets on the score sheet with a goal from inside the box low into the middle of the goal. Berwick 0-2 Celtic.
80:43 Alan Brazil gives away a free kick for an unfair challenge on Scott Brown. Free kick taken by Mark Wilson.
79:21 Unfair challenge on Paul Currie by Anthony Stokes results in a free kick. Indirect free kick taken by Mark Peat.
78:54 James Forrest takes a shot. Blocked by Andrew McLean.
76:54 The assistant referee flags for offside against Steven Notman. Lukasz Zaluska takes the indirect free kick.
76:00 The referee blows for offside against Alan Brazil. Daniel Majstorovic restarts play with the free kick.
75:17 Substitution Alan Brazil joins the action as a substitute, replacing Darren Gribben.
74:05 Inswinging corner taken by Charlie Mulgrew from the left by-line.
73:38 David Greenhill challenges Scott Brown unfairly and gives away a free kick. Patrick McCourt restarts play with the free kick.
72:00 Foul by Scott Brown on Stephen Thomson, free kick awarded. Indirect free kick taken by Mark Peat.
70:48 James Forrest takes a shot. Andrew McLean gets a block in. Charlie Mulgrew takes a corner.
69:50 Unfair challenge on Mark Wilson by Stephen Thomson results in a free kick. The free kick is swung in left-footed by Charlie
Mulgrew, save by Mark Peat.
68:49 Scott Brown concedes a free kick for a foul on David Greenhill. Stephen Thomson takes the direct free kick. Darren Gribben
is caught offside. Thomas Rogne takes the direct free kick.
67:57 Free kick awarded for an unfair challenge on Paul McMullan by Beram Kayal. Free kick taken by Stephen Thomson.
67:03 Substitution Paul McMullan is brought on as a substitute for Ian Little.
65:31 Patrick McCourt takes a shot. Save by Mark Peat.
63:01 Substitution Fredrik Ljungberg goes off and Scott Brown comes on.
61:23 Darren Gribben is flagged offside by the assistant referee. Lukasz Zaluska takes the free kick.
59:52 Fredrik Ljungberg is flagged offside by the assistant referee. Indirect free kick taken by Mark Peat.
56:41 Andrew McLean gives away a free kick for an unfair challenge on Anthony Stokes. Free kick crossed left-footed by Charlie Mulgrew
from left wing, Chris McLeod makes a clearance. A cross is delivered by Daniel Majstorovic, Steven Notman makes a clearance.
56:41 Booking Andrew McLean receives a caution for unsporting behaviour.
54:56 The ball is crossed by Darren Gribben, save made by Lukasz Zaluska.
53:31 Free kick awarded for a foul by Paul Currie on Fredrik Ljungberg. Indirect free kick taken by Lukasz Zaluska.
51:08 Unfair challenge on Fraser McLaren by Beram Kayal results in a free kick. David Greenhill takes the direct free kick.
50:52 Darren Gribben produces a cross, Lukasz Zaluska makes a save.
50:04 Inswinging corner taken by Elliot Smith.
49:24 Stephen Thomson takes a inswinging corner from the right by-line played to the near post, Patrick McCourt makes a clearance.
48:53 Anthony Stokes gives away a free kick for an unfair challenge on Chris McLeod. Indirect free kick taken by Mark Peat.
48:24 Foul by Darren Gribben on Beram Kayal, free kick awarded. Mark Wilson takes the free kick.
46:13 Chris McLeod fouled by Anthony Stokes, the ref awards a free kick. Mark Peat restarts play with the free kick.
45:36 Chris McLeod concedes a free kick for a foul on Fredrik Ljungberg. Mark Wilson restarts play with the free kick.
45:36 Booking Chris McLeod goes into the book for unsporting behaviour.
45:01 The match restarts for the second half.
45:00+1:28 The first half comes to an end.
45:00+0:41 Unfair challenge on Steven Notman by Joe Ledley results in a free kick. Direct free kick taken by Andrew McLean.
45:00+0:41 Booking The referee books Joe Ledley for unsporting behaviour.
44:16 The referee blows for offside. Lukasz Zaluska takes the indirect free kick.
43:23 Corner taken left-footed by Charlie Mulgrew, clearance by Ian Little. James Forrest takes a shot. Save made by Mark Peat.
39:49 James Forrest produces a left-footed shot from just outside the penalty box that goes wide left of the target.
35:56 Unfair challenge on Beram Kayal by Ian Little results in a free kick. Charlie Mulgrew crosses the ball from the free kick
left-footed from left channel, Elliot Smith makes a clearance.
35:29 Substitution Anthony Stokes is brought on as a substitute for Georgios Samaras.
33:03 Georgios Samaras takes a shot. Save by Mark Peat.
28:56 Free kick awarded for an unfair challenge on Fredrik Ljungberg by David Greenhill. Lukasz Zaluska takes the indirect free
28:25 Thomas Rogne concedes a free kick for a foul on Darren Gribben. Free kick crossed right-footed by David Greenhill from left
wing, clearance by Mark Wilson.
26:35 Corner taken left-footed by Charlie Mulgrew from the right by-line, Ian Little manages to make a clearance.
24:25 Foul by Thomas Rogne on Paul Currie, free kick awarded. Darren Gribben has an effort direct from the free kick.
21:46 Foul by Patrick McCourt on Elliot Smith, free kick awarded. Andrew McLean takes the direct free kick.
20:27 Elliot Smith gives away a free kick for an unfair challenge on Patrick McCourt. Free kick taken by Charlie Mulgrew.
19:37 The official flags Charlie Mulgrew offside. Mark Peat takes the indirect free kick.
16:49 GOAL - Daniel Majstorovic:Berwick 0 - 1 Celtic Goal scored by Daniel Majstorovic from close range to the top right corner of the goal. Berwick 0-1 Celtic.
15:48 Free kick awarded for an unfair challenge on Mark Wilson by Fraser McLaren. Charlie Mulgrew crosses the ball in from the free
15:27 A cross is delivered by Patrick McCourt, Stephen Thomson manages to make a clearance. A cross is delivered by Charlie Mulgrew,
Andrew McLean manages to make a clearance.
11:42 Free kick awarded for a foul by Mark Wilson on David Greenhill. Mark Peat takes the indirect free kick.
11:42 Booking Mark Wilson receives a yellow card for unsporting behaviour.
8:30 Darren Gribben is ruled offside. Daniel Majstorovic takes the direct free kick.
7:07 Unfair challenge on Steven Notman by Charlie Mulgrew results in a free kick. Free kick crossed right-footed by Elliot Smith
from right channel.
7:07 Booking Charlie Mulgrew is booked.
6:03 The assistant referee signals for offside against Darren Gribben. Indirect free kick taken by Lukasz Zaluska.
4:45 James Forrest crosses the ball.
1:03 Georgios Samaras concedes a free kick for a foul on Steven Notman. Andrew McLean takes the free kick.
0:00 The ref blows the whistle to begin the match.
Live text and data provided by The Press Association.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.