Git Plugin currently supports a number of repository browsers but not Gitolite.
Closest to what Gitolite needs it GitWeb repository browser but URL syntax is slightly different.

GitWeb repository browser produces
https://<hostname>/<repository.git>?param=val;param=val;...
Gitolite needs
https://<hostname>/?p=<repository.git>;param=val;param=val;...

Gitolite seems to require something similar to the GitBlit browser with separate projectName and repoUrl.

From GitWeb.java I can see, the following information would be needed for Gitolite compatibility:

getChangeSetLink()
required syntax: https://<hostname>/?p=<repository.git>;a=commit;h=<hash>

getDiffLink()
required syntax: https://<hostname>/?p=<repository.git>;a=commit;h=<hash>
https://<hostname>/?p=<repository.git>;a=blobdiff;f=<path>;h=<hash_src>;hp=<path_dest>;hb=<changeset_id>;hpb=<changeset_parent_commit>

getFileLink()
required syntax: https://<hostname>/?p=<repository.git>;a=blob;f=<path>;h=<hash_src>;hb=<changeset_id>